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

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

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

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

04.12.2010, 23:47. Просмотров 1847. Ответов 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 примерно ... не понимаю
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2010, 23:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сравнение алгоритмов сортировки ... алгоритм Шелла (C++):

Алгоритм сортировки Шелла - C++
http://lord-n.narod.ru/download/books/walla/programming/Spr_po_C/21/2107.htm здесь сказано, что существует, некая последовательность...

Алгоритмы сортировки,сравнение алгоритмов - C++
Всем привет у меня такое задание Составить программы благоустройства первых N, N ≤12, элементов массива X. Вид сортировки, а также...

Сравнение алгоритмов сортировки массива - C++
Всем доброго времени суток Получил задание в университете, выполнил его. Результатом не очень доволен, хотя явных ошибок не вижу... ...

Сравнение алгоритмов сортировки (выбором и пузырьком) - C++
создать программу для сравнения алгоритмов сортировки (Выбором и Пузырьком)т.е. чтоб выдавал время построения массива.Помогите очень...

Сравнение алгоритмов сортировки Хоара и std::sort - C++
Собственно в универе было дано задание, написать программу которая принимает на вход из файла в структуру имя - производитель-цена и...

Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой - C++
Ребят,помогите,пишу курсовую,не могу сравнить два метода,метод слияния с методом линейной выборки,никак не пойму как сравнить их...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
05.12.2010, 00:21 #2
если при размере массива в 20 000 элементов пузырёк дает время порядка 400, то логично предположить что для того чтоб сортировка шелла дала время порядка 400 количество элементов массива должно быть около 400 000 000... как то так.
1
igorio4eg
4 / 4 / 0
Регистрация: 01.03.2010
Сообщений: 83
05.12.2010, 00:43  [ТС] #3
Цитата Сообщение от Vladimir. Посмотреть сообщение
если при размере массива в 20 000 элементов пузырёк дает время порядка 400, то логично предположить что для того чтоб сортировка шелла дала время порядка 400 количество элементов массива должно быть около 400 000 000... как то так.
Спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2010, 00:43
Привет! Вот еще темы с ответами:

Составить блок – схемы для шейкер- сортировки и сортировки Шелла - C++
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить блок – схемы для шейкер-...

Метод сортировки Шелла - C++
помогите дописать программу в case 6 СТРОИТЕЛЬНАЯ КОМПАНИЯ (поля: заказчик, вид строительных работ, продолжительность работ,...

Метод сортировки Шелла - C++
Написать программу которая реализует метод сортировки Шелла. Сгенерировать три массива 100, 1.000 и 10.000 элементов типа integer...

Переделка сортировки Шелла - C++
Товарищи и друзья! Только не закидывайте меня тухлыми яйцами и не понижайте карму!:) Я нашел такую вещь, что здесь на форуме неправильно...


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

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

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