Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
stella1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 96
1

Подсчитать время выполнения сортировки

10.11.2013, 14:53. Просмотров 746. Ответов 1
Метки нет (Все метки)

Нужно посчитать за какой время выполнится стандартная сортировка и сортировка, написанная мной.
Очень нужна помощь, потому что не представляю, как это сделать.
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
45
46
47
48
49
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <algorithm>
 
#define N 10
using namespace std;
    int a[N],b[N];
 
void qsort(int* b,int l,int r)
{
    int i=l;
    int j=r;
    int x=b[(l+r)/2];
    while (i<=j)
    {
        while (b[i]<x)
            i++;
        while (b[j]>x)
            j--;
        if (i<=j)
        {
                int w=b[i];
                b[i]=b[j];
                b[j]=w;;
            i++;
            j--;
        }
    }
    if (i<r)
        qsort(b,i,r);
    if (l<j)
        qsort(b,l,j);
}
 
int main()
{
    srand(time(NULL));
    for (int i=0;i<N;i++)
        b[i]=a[i]=rand()%10+1;
    sort(a,a+N);
    printf("sortirovka 1: ");
    
    qsort(b,0,N-1);
    
    printf("sortirovka 2: ");
    
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2013, 14:53
Ответы с готовыми решениями:

Измерить время выполнения сортировки
Всем привет) Хелпаните с задачей: Измерить время выполнения сортировки(в наносек-х), пытался с...

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

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

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

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

1
anmartex
...
1787 / 1255 / 931
Регистрация: 12.02.2013
Сообщений: 2,056
10.11.2013, 15:07 2
stella1, я для таких целей всегда использую профилятор.
Ну а по функциям:
Для Windows - GetTickCount
А по Linux есть целая статья на хабре
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2013, 15:07

Нужно уменьшить время выполнения программы
Здравствуйте! Помогите, пожалуйста. Нужно уменьшить время выполнения программы, как это можно...

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

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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