Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
0 / 0 / 1
Регистрация: 08.04.2016
Сообщений: 22

Подсчёт время работы алгоритма сортировки

12.10.2016, 03:56. Показов 1936. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пытаюсь посчитать время работы алгоритма в миллисекундах, но постоянно выходит минусовое число.
Как написать правильно?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
start_time = clock();
        for (int i = 0; i < num - 1; ++i)
        {
            int tmp;
 
            for (int i = 0; i < num - 1; ++i)
            {
                for (int j = 0; j < num - 1; ++j)
                {
                    if (a[j + 1] < a[j])
                    {
                        tmp = a[j + 1];
                        a[j + 1] = a[j];
                        a[j] = tmp;
                        t++;
                    }
                }
            }
        }
        end_time = clock();
        search_time = (start_time - end_time + .0) / CLOCKS_PER_SEC;
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.10.2016, 03:56
Ответы с готовыми решениями:

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

Время выполнения рекурсивного и итерационного алгоритма быстрой сортировки
Почему вот это : void sort(int *ar, int L, int R){ int i, j, x, buf; x = ar; i = L; j = R; do { ...

Время работы программы (алгоритма)
не получается посчитать время работы алгоритма программы! #include &lt;iostream&gt; using std::cout; using std::cin; using std::endl; ...

1
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
12.10.2016, 09:38
Из большего меньшее надо вычитать.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
start_time = clock();
        for (int i = 0; i < num - 1; ++i)
        {
            int tmp;
 
            for (int i = 0; i < num - 1; ++i)
            {
                for (int j = 0; j < num - 1; ++j)
                {
                    if (a[j + 1] < a[j])
                    {
                        tmp = a[j + 1];
                        a[j + 1] = a[j];
                        a[j] = tmp;
                        t++;
                    }
                }
            }
        }
        search_time = static_cast<double>(clock() - start_time) / CLOCKS_PER_SEC;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.10.2016, 09:38
Помогаю со студенческими работами здесь

Время работы сортировки
Нужно вычислить время работы сортировки, но всегда получается ноль. Что неверно??? #include &lt;stddef.h&gt; #include...

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

Запишите рекуррентное уравнение для времени работы этой рекурсивной версии алгоритма сортировки вставкой
Как записать рекуррентное уравнение для времени работы . Сортировку вставкой можно представить в виде рекурсивной последовательности...

как узнать время работы программы решения алгоритма
Добрый вечер! Подскажите, пожалуйста, как сделать так, чтобы программа выводила на экран время, затраченное на решение алгоритма? Можно...

Время работы сортировки вставками для разных размерностей массива
Друзья, подскажите: в чём проблема? Нужны временные показания работы сортировки с различными размерностями массива, для построения графика....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru