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

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

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

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

04.12.2010, 23:47. Просмотров 1829. Ответов 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++ Сравнение алгоритмов сортировки Хоара и std::sort
Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой C++
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
C++ Метод сортировки Шелла
Переделка сортировки Шелла C++
5 алгоритмов сортировки C++
C++ Ребят доработайте код программы (программа сортировки чисел методом Шелла)
Реализация алгоритмов сортировки C++
C++ Визуализация алгоритмов сортировки

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

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

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