быстрая сортировка настолько быстрая

[Serg12]

организовал быструю сортировку, но не могу отследить время ее выполнения с помощью clock(), скажите пожалуйста это возможно или скорее всего у меня в чем-то ошибка

[xVxSeRGxVx]

твоя ошибка в том, что ты код не выложил!!!

[NiCola999]

#include <time.h>
.....
size_t t = clock();
// тут чето делаем
cout << "Time: " << (long double) (t-clock())/CLOCKS_PER_SEC;

[Serg12]

(исправляю свою главную ошибку)...
start=clock();
quicksort(1, 9000);
end=clock();
printf("%f\n", ((end-start)/CLK_TCK));
}
void quicksort(int l, int r)
{
int i, j, x, w;
i=l; j=r;
w= (l+r)/2;
x=mas[w];
do
{
while (mas[i]<x) i++;
while (x<mas[j]) j--;
if (i<=j)
{
w=mas[i]; mas[i]=mas[j]; mas[j]=w; i++; j--;
}
}
while (i<j);

if (l<j)
quicksort(l, j);
if (i<r)
quicksort(i, r);
}
время выводится по нулям

[Serg12]

писал в borland C++ 3.1, по совету NiCola999 расширил до long double все равно по нулям скорее всего все таки ошибка в коде

[NiCola999]

вместо printf , cout напиши...
а вобще у тебя ф-я нифига не сортирует)

[Serg12]

я после сортировки вывел массив, вроде сортирует

[[CODER]]

#include <iostream.h>
   #include <dos.h>
   #include <fstream.h>
//--------------------------------------------------------------------
 int array[100000];
//-----------ФУНКЦИЯ БЫСТОЙ СОРТИРОВКИ--------
void quicksort(long High, long Low)
{
	long i, j;
	short p, temp;
	i=Low;
	j=High;
	p=array[(Low+High)/2];
	do
	{
		while (array[i]<p) i++;
		while (array[j]>p)  j--;
		if (i<=j) {
		   temp=array[i];
		   array[i]=array[j];
		   array[j]=temp;
		   i++;
		   j--;
		}
	}
		while (i<=j);
		if (j>Low)    quicksort(j, Low);
		if (High>i)   quicksort(High, i);
}
//-------------------КОНЕЦ ФУНКЦИИ-------------------------
main()
{
ofstream output ("D:/Data.txt", ios::out);
struct time t;
int i, j, temp, size=100000, hour, min, sec, hund;
   while(size>999) {
	   printf("MaccuB u3 %d e/\\emeHToB:",size);
	   output<<"\nBxogHbIe gaHHbIe:\n";
		for (i = 0; i < size; i++) {
			array[i]=random(99);
		//	output<<"["<<i+1<<"]="<<array[i]<<";    ";
		}
	   gettime(&t);
  printf("\nStart: %2d:%02d:%02d:%02d\n",t.ti_hour,t.ti_min,t.ti_sec,t.ti_hund);
//----------------СОРТИРОВКА--------------------
   quicksort(size-1, 0);
//-------------------КОНЕЦ--------------------------
	  gettime(&t);
	   output<<"\nPe3y/\bTaT copTupoBku:\n";
	   for (i = 0; i < size; i++)
		 output<<"   ["<<i+1<<"]="<<array[i]<<";";
	  printf("Finish: %2d:%02d:%02d.%02d",t.ti_hour,t.ti_min,t.ti_sec,t.ti_hund);
	  printf("\n---------------------------\n\n");
	  size-=10000;
	}
 output.close();
 printf("Save in file C:\data.txt\n");
 system("pause");
 return 0;
}

Для сравнения вставь

flag=0;
	while (flag==0)  {
		flag=1;
		for (i=0; i<n-1; i++)  {
			if (mas[i+1]<mas[i]) {
			   flag=0;
			   temp=mas[i+1];
			   mas[i+1]=mas[i];
			   mas[i]=temp;
			}
		}
	}

[RUSt88]

The GetTickCount function retrieves the number of milliseconds that have elapsed since Windows was started.

DWORD GetTickCount(VOID)


Parameters

This function has no parameters.

Return Values

If the function succeeds, the return value is the number of milliseconds that have elapsed since Windows was started.