Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.79
igorio4eg
 Аватар для igorio4eg
3 / 3 / 0
Регистрация: 01.03.2010
Сообщений: 83
#1

Сравнение алгоритмов сортировки ... алгоритм Шелла - C++

04.12.2010, 23:47. Просмотров 1739. Ответов 2
Метки нет (Все метки)

Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ...
так вот измеряю время работы :
C++
1
2
3
4
double start = GetTickCount();
// код
double finish = GetTickCount();
cout << "Время: " << finish - start << endl;
так вот, для разных размеров массива, время выполнения программы для сортировки пузырьком и сортировки выбором меняется от 16 и выше, 247 ..... 450 ....
а вот для Сортировки Шелла, оно постоянно то ноль то 16 , для любого размера массива, это нормально ?

Добавлено через 4 часа 17 минут
Перепробовал несколько вариантов измерения времени и все равно для алгоритма Шелла время выполнения, то ноль то 15 .... когда для алгоритмов пузырьком и вставками , до 2000 при размере массива 23000 примерно ... не понимаю
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2010, 23:47     Сравнение алгоритмов сортировки ... алгоритм Шелла
Посмотрите здесь:

C++ Сравнение алгоритмов сортировки массива
C++ Визуализация алгоритмов сортировки
C++ Ребят доработайте код программы (программа сортировки чисел методом Шелла)
Алгоритм Шелла C++
C++ Алгоритм сортировки Шелла
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
C++ метод сортировки Шелла
Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой C++
Реализация алгоритмов сортировки C++
C++ Сравнение алгоритмов сортировки Хоара и std::sort
Алгоритмы сортировки,сравнение алгоритмов C++
5 алгоритмов сортировки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
05.12.2010, 00:21     Сравнение алгоритмов сортировки ... алгоритм Шелла #2
если при размере массива в 20 000 элементов пузырёк дает время порядка 400, то логично предположить что для того чтоб сортировка шелла дала время порядка 400 количество элементов массива должно быть около 400 000 000... как то так.
igorio4eg
 Аватар для igorio4eg
3 / 3 / 0
Регистрация: 01.03.2010
Сообщений: 83
05.12.2010, 00:43  [ТС]     Сравнение алгоритмов сортировки ... алгоритм Шелла #3
Цитата Сообщение от Vladimir. Посмотреть сообщение
если при размере массива в 20 000 элементов пузырёк дает время порядка 400, то логично предположить что для того чтоб сортировка шелла дала время порядка 400 количество элементов массива должно быть около 400 000 000... как то так.
Спасибо
Yandex
Объявления
05.12.2010, 00:43     Сравнение алгоритмов сортировки ... алгоритм Шелла
Ответ Создать тему
Опции темы

Текущее время: 21:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru