|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.12.2009, 14:40 | #1 |
Пользователь
Регистрация: 30.11.2009
Сообщений: 13
|
Сравнительный анализ сортировок
Нужен Сравнительный анализ сортировок Шелла и Шейкера
|
08.12.2009, 15:31 | #2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Делается просто:
Сортируешь 1000 элементов методом Шелла и 1000 элементов методом Шейкера. Замеряешь время по каждому из них. Составляешеь табличку в которой указываешь результаты для каждой сортировки по целым, вещеественным числам и строкам. И все наши победили, ну для наглядности можно гистограмму замутить.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
08.12.2009, 15:59 | #3 |
ios developer
Старожил
Регистрация: 16.11.2007
Сообщений: 2,885
|
Не согласен. Я по сортировкам не большой спец, но насколько помню - эффективность разных методов сильно зависит от того, что именно сортируешь, насколько беспорядочно внесены данные, etc. ТС, Юзай поиск и литературу за первый курс информатики - там все есть. Не ленись.
Делайте что хотите, но чтобы через полчаса в лесу было светло, сухо и медведь!
|
08.12.2009, 16:07 | #4 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Ок. Больше статистики. Оформляешь 10 наборов по 1000 элементов и выводишь среднее значение.
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
08.12.2009, 16:14 | #5 |
ios developer
Старожил
Регистрация: 16.11.2007
Сообщений: 2,885
|
Стоп стоп.. Я к тому, что в теории указаны ньюансы, опираясь на которые, можно устроить стрессовые испытания для каждого из методов. Чтоб не миллионы отфонарных значений брать, а пограничные, и на основе этого сделать какие-то аналитические выводы. Я больше чем уверен, что ТС студент, а студента за метод тыка по голове не погладят. Данный анализ должен почти наверняка опираться на теорию, которую им читали или должны были читать. Поправьте если ошибаюсь.
Делайте что хотите, но чтобы через полчаса в лесу было светло, сухо и медведь!
|
09.12.2009, 17:40 | #6 |
Временно — юрист.
Форумчанин
Регистрация: 31.03.2008
Сообщений: 204
|
Уже давал эту ссылку http://www.sorting-algorithms.com/ , но там вроде нет сортировки Шейкера (я о такой даже не слышал).
Еще, может быть, у Кнута в книге есть. Кнут, Д. Искусство программирования, том 3. Сортировка и поиск. 2-е изд.: Пер. с англ.: Уч. пос. -М.: "Вильямс", 2000. - 832 с.: ил. ISBN 5-8459-0082-4 (рус.) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сравнительный Анализ Сред Разработки 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 |