Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C (СИ) В динамической памяти выделить место для сохранения двух массивов действительных чисел http://www.cyberforum.ru/c-beginners/thread2268773.html
В динамической памяти выделить место для сохранения двух массивов действительных числл заданной размерности. С клавиатуры ввести элементы этих массивов, каждый из которых впорядеований по убыванию...
C (СИ) Сократить все строки текстового файла, оставив из фамилии/имени/отчества только фамилию и инициалы
В каждой строке текстового файла имя которого вводится из клавиатуры записана фамилия имя и отчество одного студента. Сократить все строки оставив только фамилия и инициалы
C (СИ) Сравнение лексем
Подскажите, пожалуйста, как на Си написать функцию, которая выводит сколько раз каждое слово встречалось в строке (слова-наборы символов, разделенных одним или несколькими пробелами)?
C (СИ) Изменение максимального количества элементов массива Здравствуйте! Написал программу, в которой пользователь вводит с клавиатуры число (переменная koll), дальше создаётся двумерный массив типа float с количеством строк и количеством столбцов. Дальше... http://www.cyberforum.ru/c-beginners/thread2268558.html
C (СИ) Замена пробелов на табы http://www.cyberforum.ru/c-beginners/thread2268527.html
Написать программу, заменяющую подряд идущие пробелы табами. Программа компилится, но когда я ее запускаю она выводет сообщение о дампе ядра. //Программа заменяет пробелы на табуляцию. #include...
C (СИ) Сортировка по алфавиту (запись и чтения строк из файла на диске D)
Не получается сортировка по алфавиту (запись и чтения строк из файла на диске D). Для книг, хранящихся в библиотеке, задаются регистрационный номер книги, автор, название,год издания, издательство,...
Сортировка простым выбором C (СИ)
можете помочь,в чём ошибка? сортировка методом простого выбора - по алгоритму(на си) Код: #include <stdio.h> #include <limits.h> #define N 10 void main () { int a={1,3,5,9,3,2,4,2,3,9};
C (СИ) Сравнение списков целых чисел на Си Здравствуйте, у меня реализовано 2 списка целых чисел в диапазоне через массив. Задание состоит в том, чтобы сравнить их и записать общие элементы в отдельный 3-ий список и при этом одинаковые числа... http://www.cyberforum.ru/c-beginners/thread2268473.html
C (СИ) Почему выражение v[v.size()] относительно вектора v порождает ошибку диапазона?Каким может быть результат такого вызова http://www.cyberforum.ru/c-beginners/thread2268362.html
Почему выражение v относительно вектора v порождает ошибку диапазона? Каким может быть результат такого вызова?
C (СИ) Записать массив в файл и использовать его Всем привет. Такая Задача:Оценка 3 методов сортировки одномерных массивов, нужно для каждого проверить массив из 1000,1500,2000,2500 элементов ,заполнить их нужно случайными числами. Проблема вот... http://www.cyberforum.ru/c-beginners/thread2268323.html
JustUnProgger
0 / 0 / 0
Регистрация: 24.06.2018
Сообщений: 7
0

Измерить время выполнения сортировки

24.06.2018, 21:50. Просмотров 1059. Ответов 12
Метки (Все метки)

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

читал про RDTSC,но как правильно на си выполнить не понял. Посоветуйте что-нибудь,вроде прога не сложная,но я на этом застрял.
вот мои попытки:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#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); 
}


Вернуться к обсуждению:
Измерить время выполнения сортировки
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2018, 21:50
Готовые ответы и решения:

Измерить время выполнения программы
#include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;time.h&gt; main () { FILE *in; FILE *out; ...

Подсчитать время выполнения сортировки
Нужно посчитать за какой время выполнится стандартная сортировка и сортировка, написанная мной....

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

Моделирование маятника: измерить время движения маятника с начала его движения до полной остановки
Подскажите пожалуйста какую формулу в данном коде добавить чтоб измерялось время движения маятника...

Время выполнения Функции
Всем привет, можно ли замерить скорость в цикле из 50-10 проходов? Пробывал gettimeofday, но он...

12
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru