Функция подсчета времени

[Аватар]

Возьми в 1000000 раз больше элементов. Результат потом подели на этот лимончик

[Son Of Pain]

Сообщение от Вероника99

что за GetPerformanceXXXX()?

Почитай тут про таймеры с высоким разрешением.

[Вероника99]

Просто странно то,что одно или два значения,оно все таки считает, и почти всегда это первый цикл второе и третье значение,выводит обычно: 0,015 и 0,016

[Son Of Pain]

Сообщение от Аватар

Возьми в 1000000 раз больше элементов. Результат потом подели на этот лимончик

Получится нерепрезентативно, не у всех алгоритмов сортировки ж время растет линейно от количества элементов

[min@y™]

сорри, не get..., а query...
QueryPerformanceFrequency()
QueryPerformanceCounter()

[Аватар]

Получится нерепрезентативно

Угу. Только он в любом случае будет таким. Даже для одного количества элементов с разным набором и разной исходной последовательностью результат будет отличаться. И даже очень сильно в некоторых случаях

[min@y™]

выводит обычно: 0,015 и 0,016

этому значени и равнапогрешность GetTickCount() и Sleep(). 1500...1600% на на малых интервалах. Относись к этому философски.




Нашёл у себя в архивах старые демо, ещё на delphi 7 и с++builder 6.
Писал под winxp, поведение программ сейчас под Win10-x64-10586 абсолютно не изменилось.

[Вероника99]

Попробовала еще тако

double start_time=0;
	 double end_time =0;

	 double search_time ;
for(i=0,j=0;i<3;)
{

	start_time =  clock(); 
	choicesSort(arr[j]);
	end_time = clock(); 
	search_time = (end_time - start_time); 
	time[i]=search_time;
      
        i++;
		j++; 
}

Попробовала такой еще способ,дальше выбивает значения 0,15, 0,16,но уже к 4 значениям, "успех"

double start_time=0;
	 double end_time =0;

	 double search_time ;
for(i=0,j=0;i<3;)
{

	start_time =  clock(); 
	choicesSort(arr[j]);
	end_time = clock(); 
	search_time = (end_time - start_time); 
	time[i]=search_time;
   
        i++;
		j++; 
}

Ребят,ввела очень большие значения,наконец-то вывело время,всем спасибо за помощь.

Хотя нет,Вы знаете,ввела уже сортировку 20000 чисел,оно все равно некоторые значения по нулям выводит.Странная штука получается,у меня есть два цикла, первый цикл нормально считает время,во втором получаются нули,когда я вставляю ф-цию сортировки со второго цикла в первый, оно нормально считает время для второй сортировки,как это так получается??

for(int i=0,j=0;i<3;) //проверяем сортировку выбором
{
	double start_time =  clock(); 
	cout<<" start_time = "<<start_time;
	Sort(arr[j]);
	double end_time = clock(); 
	double search_time = (end_time - start_time); 
	time[i]=search_time/1000;

        i++;
		j++; 
}
for(int i=3,j=0;i<6;) //проверяем сортировку пузырьком
{
	double start_time =  clock(); 
	cout<<" start_time = "<<start_time;
	Sort2(arr[j]);
	double end_time = clock(); 
	double search_time = (end_time - start_time); 
	time[i]=search_time/1000;

        i++;
		j++; 
}

[min@y™]

Хотя нет,Вы знаете,ввела уже сортировку 20000 чисел,оно все равно некоторые значения по нулям выводит.Странная штука получается,у меня есть два цикла, первый цикл нормально считает время,во втором получаются нули,когда я вставляю ф-цию сортировки со второго цикла в первый, оно нормально считает время для второй сортировки,как это так получается??

Я чот не понял, это игнор? Я для кого пост #18 писал?

[Вероника99]

Так что вообще нет никаких способов определить нормально время?