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

[min@y™]

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

ты издеваешься, да?
тогда да, для тебя способов нет.

[Вероника99]

Да не издеваюсь,я не понимаю,почему даже когда я ввожу очень большие размеры массивов,все равно выводит нули,я уже по 50000 вводила , программа выполнялась секунд 20,а там дальше нули. А как пользоваться QueryPerformanceFrequency я вообще без понятия.Я в отчаянии

Вот скрин работы программы,здесь ввела значения по 45-50 000
а второй и третий циклы не работают

for(int i=0,j=0;i<3;) //проверяем сортировку выбором
{
	double start_time =  clock(); 
	choicesSort(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(); 
	bubbleSort(arr[j]);
	double end_time = clock(); 
	double search_time = (end_time - start_time); 
	time[i]=search_time/1000;
	i++;
	j++; 
}
for(int i=6,j=0;i<9;)//проверяем сортировку вставками
{
	double start_time =  clock(); 
	insertionSort(arr[j]);
	double end_time = clock(); 
    double search_time = (end_time - start_time); 
	time[i]=search_time/1000;
	i++;
	j++; 
}

[min@y™]

А как пользоваться QueryPerformanceFrequency я вообще без понятия.Я в отчаянии

Попросить исходник религия не позволяет? или половая ориентация?

[Аватар]

А функция сортировки вообще сортирует или только кажется?

[Вероника99]

Скиньте пожалуйста,все мне позволяет.
Аватар,сортирует, есть вывод в отдельный файл,там все отсортировано. Самое непонятное то, что когда я в первый цикл вставляю вызов сортировки,который применен во втором или третьем цикле,оно прекрасно выводит время и для этих сортировок,но только из первого цикла.

[Smitt&Wesson]

Вот код, который вычисляет время в микросекундах:

// Таймер замера времени выполнения алгоритма.
// Глобальные переменные для замера временных интервалов.
LARGE_INTEGER freq, time1, time2;
void Timer(bool b)
{
  double span;
  if(b)
  {
  // Снять показания таймера
    QueryPerformanceCounter(&time2);
    time2.QuadPart -= time1.QuadPart;
    span = (double) time2.QuadPart / freq.QuadPart;
    span = span * pow(10,9);
    cout << "Время выполнения: " << span << " мкс\n";
  }
  else
  {
  // Инициировать таймер
    QueryPerformanceFrequency(&freq);
    QueryPerformanceCounter(&time1);
  }
}

Использование

// Файл .h
// Таймер замера времени выполнения алгоритма.
enum sign{START, STOP};
void Timer(bool b);

// Файл .cpp
  Timer(START); BubbleSort(sarr, x); Timer(STOP);

[Вероника99]

Вроде сделала,но смутила резкая разница между первыми тремя выводами и остальными,наверное что-то не так? я отдельно добавила функцию Timer,все как в Вашем примере

 double time[9];
 for(int i=0,j=0;i<3,j<3;) 
 {
	 Timer(START);
 	choicesSort(arr[j]);
	time[i]=Timer(STOP);
	i++;
	j++;
 }

  for(int i=3,j=0;i<6,j<3;) 
 {
	 Timer(START);
 	bubbleSort(arr[j]);
	time[i]=Timer(STOP);
	i++;
	j++;
 }
    for(int i=6,j=0;i<9,j<3;) 
 {
	 Timer(START);
 	insertionSort(arr[j]);
	time[i]=Timer(STOP);
	i++;
	j++;
 }

[Аватар]

Массив с данными небось на сортировку передается уже отсортированный в те блоки где время маленькое?

[Вероника99]

Кстати,да!Спасибо,что заметили,я и не подумала что-то об этом,тот первый цикл сортирует,а второй и третий циклы имеют дело уже с отсортированными данными,эхх,возможно из-за этого и моем том варианте выдавало все время нули,т.к сортировать было нечего

[min@y™]

Скиньте пожалуйста,все мне позволяет.

язык программирования какой?