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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.79
igorio4eg
 Аватар для igorio4eg
3 / 3 / 0
Регистрация: 01.03.2010
Сообщений: 83
04.12.2010, 23:47     Сравнение алгоритмов сортировки ... алгоритм Шелла #1
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ...
так вот измеряю время работы :
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++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Сравнение алгоритмов сортировки ... алгоритм Шелла
Ответ Создать тему
Опции темы

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