Алгоритмы пузырьковой сортировки - Форум «Всё о Паскале»

Алгоритмы пузырьковой сортировки

Account	23.06.2011 21:39 Сообщение #1
Бывалый Группа: Пользователи Сообщений: 212 Пол: Мужской Репутация: 0	Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.

Ответов

IUnknown	24.06.2011 3:09 Сообщение #2
Гуру Группа: Пользователи Сообщений: 1 013 Пол: Мужской Ада: Разработчик Embarcadero Delphi: Сторонник Free Pascal: Разработчик Репутация: 627	Цитата Походу по первой не совсем верный алгоритм. Это надо сказать спасибо переводчикам Википедии. Вот именно поэтому я и предпочитаю работать с англоязычными источниками. Цитата Дальше дело за малым, прогон на проверку каждого алгоритма. Не понял. То есть, ты считаешь, что если какая-то из написанных тобой функций будет быстрее без распараллеливания, то и при параллельном выполнении тоже она же будет быстрее? Наивный такой Ты сначала сделай параллельные версии всех этих методов, а потом сравнивай. На 2-х ядрах, на 4-х и на 8 (если есть - еще и на большем количестве). Результаты тебя заставят удивиться, я думаю... Сообщение отредактировано: IUnknown - 24.06.2011 3:09

Сообщений в этой теме

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

TarasBer В Сях можно явно передавать то, что Ада передаёт н… 28.06.2011 15:38

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

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0