Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.12.2009, 14:40   #1
ttjke
Пользователь
 
Регистрация: 30.11.2009
Сообщений: 13
По умолчанию Сравнительный анализ сортировок

Нужен Сравнительный анализ сортировок Шелла и Шейкера
ttjke вне форума Ответить с цитированием
Старый 08.12.2009, 15:31   #2
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 18,136
По умолчанию

Делается просто:
Сортируешь 1000 элементов методом Шелла и 1000 элементов методом Шейкера. Замеряешь время по каждому из них.
Составляешеь табличку в которой указываешь результаты для каждой сортировки по целым, вещеественным числам и строкам. И все наши победили, ну для наглядности можно гистограмму замутить.
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 08.12.2009, 15:59   #3
crazy horse
ios developer
Старожил
 
Аватар для crazy horse
 
Регистрация: 16.11.2007
Сообщений: 2,885
По умолчанию

Не согласен. Я по сортировкам не большой спец, но насколько помню - эффективность разных методов сильно зависит от того, что именно сортируешь, насколько беспорядочно внесены данные, etc. ТС, Юзай поиск и литературу за первый курс информатики - там все есть. Не ленись.
Делайте что хотите, но чтобы через полчаса в лесу было светло, сухо и медведь!
crazy horse вне форума Ответить с цитированием
Старый 08.12.2009, 16:07   #4
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 18,136
По умолчанию

Ок. Больше статистики. Оформляешь 10 наборов по 1000 элементов и выводишь среднее значение.
Цитата:
литературу за первый курс информатики
К сожалению там математические выкладки, а не реальные значения. В теории верно, но теория не учитывает кучу мелких факторов не связанных с самой задачей (но все равно влияющих на решение).
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 08.12.2009, 16:14   #5
crazy horse
ios developer
Старожил
 
Аватар для crazy horse
 
Регистрация: 16.11.2007
Сообщений: 2,885
По умолчанию

Стоп стоп.. Я к тому, что в теории указаны ньюансы, опираясь на которые, можно устроить стрессовые испытания для каждого из методов. Чтоб не миллионы отфонарных значений брать, а пограничные, и на основе этого сделать какие-то аналитические выводы. Я больше чем уверен, что ТС студент, а студента за метод тыка по голове не погладят. Данный анализ должен почти наверняка опираться на теорию, которую им читали или должны были читать. Поправьте если ошибаюсь.
Делайте что хотите, но чтобы через полчаса в лесу было светло, сухо и медведь!
crazy horse вне форума Ответить с цитированием
Старый 09.12.2009, 17:40   #6
bullvinkle
Временно — юрист.
Форумчанин
 
Аватар для bullvinkle
 
Регистрация: 31.03.2008
Сообщений: 204
По умолчанию

Уже давал эту ссылку http://www.sorting-algorithms.com/ , но там вроде нет сортировки Шейкера (я о такой даже не слышал).
Еще, может быть, у Кнута в книге есть.
Кнут, Д. Искусство программирования, том 3. Сортировка и поиск. 2-е изд.: Пер. с англ.: Уч. пос. -М.: "Вильямс", 2000. - 832 с.: ил. ISBN 5-8459-0082-4 (рус.)
bullvinkle вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сравнительный Анализ Сред Разработки Delphi,Builder,Fox Pro DelphiQuestions Помощь студентам 9 15.11.2009 19:59
Сравнение сортировок Паскаль Igomax Помощь студентам 6 24.10.2009 17:58
сравнительный анализ различных методов сортировки целочисленных массивов Freak Помощь студентам 2 05.05.2008 12:37
Время работы сортировок Боня Помощь студентам 1 10.02.2007 17:53
Усовершенствованные методы сортировок -=Domestos=- Помощь студентам 1 20.12.2006 20:51