Форум программистов, компьютерный форум, киберфорум
Наши страницы
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
Ovederax
222 / 153 / 104
Регистрация: 30.04.2017
Сообщений: 323
Записей в блоге: 1
25.06.2018, 08:40 0

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

25.06.2018, 08:40. Просмотров 1069. Ответов 12
Метки (Все метки)

Ответ

JustUnProgger,
clock() в наносекундах тебе не позволит посчитать время. CLOCK_PER_SEC - обычно 1000 для ПК - т.е. это мс.
Предварительно домнажай на тысячу, потом дели на константу - получишь время в мс.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void SelectionSort (int k,int x[])
{
    int i,j,min,temp,p;
    clock_t fTimeStart,fTimeStop;
    fTimeStart = clock()*1000/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()*1000/CLOCKS_PER_SEC;
    printf("\nReal time for sorting %i(ms)\n",fTimeStop-fTimeStart);
}


Вернуться к обсуждению:
Измерить время выполнения сортировки
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2018, 08:40

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

Как ограничить время выполнения программы?
Добрый день! Задали написать программу, следующего содержания: &quot;Для натурального числа сумма...

Как засечь время выполнения функции?
Упражнение 3.1 K&amp;R как новичку без серьезных описаний и дополнений кода засечь время выполнения...

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