 Алгоритмы пузырьковой сортировки |
| Account |
 23.06.2011 17:39
Сообщение
#1
|
|
Бывалый  Группа: Пользователи Сообщений: 212 Пол: Мужской Репутация:  0   |
Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.
|
   |
 
|
  |
Ответов
| IUnknown |
28.06.2011 21:13
Сообщение
#2
|
 a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
Цитата погонял сортировку алгоритмом расческой, так на моем ноуте Dual-Core 2.1 GHz . 2 гига ОЗУ, 100000 элементов сортирует показывает за 0.062 с. 30000000 примерно за 21 секунду. Это реально. В одном из описаний алгоритма встречал вот такое:Это реально? Просто что то сомнения гложат в этом направлении. Цитата "Пузырек" сортирует 10К элементов за 1.36 сек, тогда как "Расческа" - те же 10К элементов сортирует всего за 0.0042 сек., всего на 10% дольше, чем стандартный С-шный qiucksort(). Удивительно, что такое небольшое изменение алгоритма "пузырька" приводит к результатам, сравнимым с QuickSort. Более того, "Расческа" не требует никаких специальных действий для того, чтобы исключить потерю времени при обработке уже упорядоченных последовательностей. Так что не сомневайся, это действительно очень быстрый метод... |
|
|
|
| Account |
28.06.2011 21:30
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 212 Пол: Мужской Репутация: 0 |
Цитата(IUnknown @ 28.06.2011 22:13)  Так что не сомневайся, это действительно очень быстрый метод... Спасибо, а то что то меня это напрягало... |
|
|
|
Сообщений в этой теме
Account Алгоритмы пузырьковой сортировки 23.06.2011 17:39
IUnknown Odd-Even Sort (так называемая "параллельная п... 23.06.2011 20:04 Account Первая, действительно чет-нечет, а вот вторую не в... 23.06.2011 21:18 Account Сортировка расческой (вроде как тоже усовершенство... 23.06.2011 21:55 IUnknown Ты б лучше обе реализации привел, чтоб сравнить мо... 23.06.2011 22:18 Account IUnknown, велосипед не придумывал выдернул код пр... 23.06.2011 22:48 IUnknown Это надо сказать спасибо переводчикам Википедии. В... 23.06.2011 23:09 Account
Это надо сказать спасибо переводчикам Википедии. ... 23.06.2011 23:27 Account Добавил чет-нечет и проводил эксперимент на сортир... 23.06.2011 23:51 Account Никак до конца не пойму применения чет-нечет алгор... 26.06.2011 15:36 IUnknown Вот по этому разобраться сможешь? 26.06.2011 18:05 Account Основа понятна вот этот участок не очень особенно ... 26.06.2011 22:13 IUnknown if (keepsmall) { /* Keep the nlocal smaller e... 27.06.2011 13:38
Account
[code=cpp] if (keepsmall) { /* Keep the nloca... 27.06.2011 20:50 IUnknown С использованием MPI проверить нет возможности, а ... 28.06.2011 11:13 TarasBer В Сях можно явно передавать то, что Ада передаёт н... 28.06.2011 11:38 IUnknown 16-ть процессоров, 8 ядер на каждом... 128, получа... 28.06.2011 11:54 TarasBer Я так понял, тут фишка в том, что velmnts и vrelmn... 28.06.2011 13:33 IUnknown Я ничего не хочу сказать, я констатирую факт: если... 28.06.2011 14:28 Account Вот что меня еще смущает , погонял сортировку алго... 28.06.2011 15:05 TarasBer То есть у тебя получился ЛИНЕЙНЫЙ рост времени? За... 28.06.2011 15:58 Account
То есть у тебя получился ЛИНЕЙНЫЙ рост времени? З... 28.06.2011 20:31 Account IUnknown, случаем не знаешь иностранных ресурсов(в... 29.06.2011 17:41 IUnknown У меня где-то был даже PDF, в котором сведены граф... 29.06.2011 17:55 Account IUnknown, заранее благодарю.
Еще вопрос такой. Ран... 29.06.2011 19:57 IUnknown Неправильно понимаешь. Это не код основного прилож... 29.06.2011 21:06 Account А количесвто пересылок, выражается трудоемкостью ... 29.06.2011 22:15 IUnknown Каждый процесс посылает свою часть данных всем ост... 29.06.2011 22:45 Account IUnknown, огромное тебе спасибо за все. Очень помо... 29.06.2011 23:14 Account Кстати, а вот с какого процесса начинается объедин... 29.06.2011 23:36 IUnknown Во-первых, я чуть-чуть поправил свой предыдущий по... 30.06.2011 2:11 Account Еще раз спасибо, разжевал и в рот положил можно ск... 30.06.2011 2:28 |
5 чел. читают эту тему (гостей: 5, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 5.11.2024 20:55 |