 Алгоритмы пузырьковой сортировки |
| Account |
 23.06.2011 17:39
Сообщение
#1
|
|
Бывалый  Группа: Пользователи Сообщений: 212 Пол: Мужской Репутация:  0   |
Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.
|
   |
 
|
  |
Ответов
| Account |
29.06.2011 23:36
Сообщение
#2
|
|
Бывалый Группа: Пользователи Сообщений: 212 Пол: Мужской Репутация: 0 |
Кстати, а вот с какого процесса начинается объединение блоков и их разделение.
например если если заполнить массив к убыванию 24 23 22 21 и так далее, а отсортировать естественно по возрастанию. Допустим имеем 24 числа, и 4 процессора. каждому по 6 чисел, 1 и 4 процессоры могут только взаимодействовать с 2 и 3 соответственно, тогда как 2 и 3 как с друг другом так и с ними, получается что будет 6 операций объединений и разделений или нет? |
|
|
|
Сообщений в этой теме
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 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 IUnknown Во-первых, я чуть-чуть поправил свой предыдущий по... 30.06.2011 2:11 Account Еще раз спасибо, разжевал и в рот положил можно ск... 30.06.2011 2:28 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 5.11.2024 23:27 |