 Алгоритмы пузырьковой сортировки |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| Account |
Сообщение
#1
|
|
Бывалый  Группа: Пользователи Сообщений: 212 Пол: Мужской Репутация:  0   |
Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.
|
   |
 
|
  |
Ответов
| TarasBer |
Сообщение
#2
|
 Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
В Сях можно явно передавать то, что Ада передаёт неявно - т.е. указатель на начало и границы подмассива.
Многозадачность на скольки ядрах смотрел? -------------------- |
|
|
|
Сообщений в этой теме
Account Алгоритмы пузырьковой сортировки 23.06.2011 21:39
IUnknown Odd-Even Sort (так называемая "параллельная п… 24.06.2011 0:04 Account Первая, действительно чет-нечет, а вот вторую не в… 24.06.2011 1:18 Account Сортировка расческой (вроде как тоже усовершенство… 24.06.2011 1:55 IUnknown Ты б лучше обе реализации привел, чтоб сравнить мо… 24.06.2011 2:18 Account IUnknown, велосипед не придумывал выдернул код пр… 24.06.2011 2:48 IUnknown Это надо сказать спасибо переводчикам Википедии. В… 24.06.2011 3:09 Account
Это надо сказать спасибо переводчикам Википедии. … 24.06.2011 3:27 Account Добавил чет-нечет и проводил эксперимент на сортир… 24.06.2011 3:51 Account Никак до конца не пойму применения чет-нечет алгор… 26.06.2011 19:36 IUnknown Вот по этому разобраться сможешь? 26.06.2011 22:05 Account Основа понятна вот этот участок не очень особенно … 27.06.2011 2:13 IUnknown if (keepsmall) { /* Keep the nlocal smaller e… 27.06.2011 17:38
Account
[code=cpp] if (keepsmall) { /* Keep the nloca… 28.06.2011 0:50 IUnknown С использованием MPI проверить нет возможности, а … 28.06.2011 15:13 IUnknown 16-ть процессоров, 8 ядер на каждом... 128, получа… 28.06.2011 15:54 TarasBer Я так понял, тут фишка в том, что velmnts и vrelmn… 28.06.2011 17:33 IUnknown Я ничего не хочу сказать, я констатирую факт: если… 28.06.2011 18:28 Account Вот что меня еще смущает , погонял сортировку алго… 28.06.2011 19:05 TarasBer То есть у тебя получился ЛИНЕЙНЫЙ рост времени? За… 28.06.2011 19:58 Account
То есть у тебя получился ЛИНЕЙНЫЙ рост времени? З… 29.06.2011 0:31 IUnknown Это реально. В одном из описаний алгоритма встреча… 29.06.2011 1:13 Account
Так что не сомневайся, это действительно очень б… 29.06.2011 1:30 Account IUnknown, случаем не знаешь иностранных ресурсов(в… 29.06.2011 21:41 IUnknown У меня где-то был даже PDF, в котором сведены граф… 29.06.2011 21:55 Account IUnknown, заранее благодарю.
Еще вопрос такой. Ран… 29.06.2011 23:57 IUnknown Неправильно понимаешь. Это не код основного прилож… 30.06.2011 1:06 Account А количесвто пересылок, выражается трудоемкостью … 30.06.2011 2:15 IUnknown Каждый процесс посылает свою часть данных всем ост… 30.06.2011 2:45 Account IUnknown, огромное тебе спасибо за все. Очень помо… 30.06.2011 3:14 Account Кстати, а вот с какого процесса начинается объедин… 30.06.2011 3:36 IUnknown Во-первых, я чуть-чуть поправил свой предыдущий по… 30.06.2011 6:11 Account Еще раз спасибо, разжевал и в рот положил можно ск… 30.06.2011 6:28 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 15.04.2025 7:08 |
Связь с администрацией: bu_gen в домене octagram.name