Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 24.06.2018, 22:54   #1
StillNoob
Пользователь
 
Регистрация: 27.03.2018
Сообщений: 18
Репутация: 10
По умолчанию Измерить время выполнения сортировки

Всем привет) Хелпаните с задачей: Измерить время выполнения сортировки(в наносек-х),
пытался с помощью <time.h> time_t и clock_t,выводит постоянно 0 сек. также пробывал сделать (1000 раз) цикл из сортировки и разделить на их кол-во, тоже что-то не то выдаёт,

читал про RDTSC,но как правильно на си выполнить не понял. Посоветуйте что-нибудь,вроде прога не сложная,но я на этом застрял.
вот мои попытки:
Код:

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define N 1000
#define P 1000
void SelectionSort (int k,int x[]) 
{
      int i,j,min,temp,p;
      clock_t fTimeStart,fTimeStop;
      (double)fTimeStart;
      (double)fTimeStop;
      (double)CLOCKS_PER_SEC;
      fTimeStart = clock()/CLOCKS_PER_SEC; 
      for (p=0;p<P;p++)
      {
         for (i=0;i<(k-1);i++)
        {
            min=i; 
            for (j=i+1;j<k;j++)
            {
              if (x[j]<x[min])
              {
                min=j;
              }
            }
              temp=x[i];
              x[i]=x[min];
              x[min]=temp;
        }
        }
     fTimeStop = clock()/CLOCKS_PER_SEC;
printf("\nReal time for sorting %.0f(ns)\n", (((double)fTimeStop-fTimeStart)/P)*1000000000);
}
int main() 
{
    int mass1[N];
    int i;
    srand(0);
    for(i=0;i<N;i++)
    {
        mass1[i]=rand()%1000;
    }
    SelectionSort(N,mass1); 
}

StillNoob вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Анализ времени выполнения процедуры пирамидальной сортировки StahisT Общие вопросы C/C++ 0 30.04.2015 13:58
Измерить время вывода данных на форме с помощью таймера и recordset elena111 Microsoft Office Access 0 27.12.2014 22:52
Время выполнения n00n Общие вопросы C/C++ 7 10.06.2010 15:05
Время выполнения Goodwin98 Assembler 16 21.06.2009 08:41
измерить время сортировки Cyberbest Помощь студентам 1 01.05.2008 19:30


13:57.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru