 Алгоритмы пузырьковой сортировки |
| Account |
 23.06.2011 17:39
Сообщение
#1
|
|
Бывалый  Группа: Пользователи Сообщений: 212 Пол: Мужской Репутация:  0   |
Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.
|
   |
 
|
  |
Ответов
| IUnknown |
23.06.2011 23:09
Сообщение
#2
|
 a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
Цитата Походу по первой не совсем верный алгоритм. Это надо сказать спасибо переводчикам Википедии. Вот именно поэтому я и предпочитаю работать с англоязычными источниками.Цитата Дальше дело за малым, прогон на проверку каждого алгоритма. Не понял. То есть, ты считаешь, что если какая-то из написанных тобой функций будет быстрее без распараллеливания, то и при параллельном выполнении тоже она же будет быстрее? Наивный такой  Ты сначала сделай параллельные версии всех этих методов, а потом сравнивай. На 2-х ядрах, на 4-х и на 8 (если есть - еще и на большем количестве). Результаты тебя заставят удивиться, я думаю...Сообщение отредактировано: IUnknown - 23.06.2011 23:09 |
|
|
|
Сообщений в этой теме
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 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 IUnknown Это реально. В одном из описаний алгоритма встреча... 28.06.2011 21:13 Account
Так что не сомневайся, это действительно очень б... 28.06.2011 21:30 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 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 5.11.2024 21:33 |