Программа,исходник реализующий параллельную сортировку Бетчера на Си(C++)
Добавил: | DMT |
Дата создания: | 28 апреля 2008, 14:32 |
Дата обновления: | 28 апреля 2008, 14:38 |
Просмотров: | 11700 последний 13 июня, 23:49 |
Комментариев: | 4 |
Программа,исходник реализующий параллельную сортировку Бетчера на
Си(C++)
Алгоритм :
Жестокая сортировачная сеть!!! Долго понимал алгоритм. Опишем теперь собственно алгоритм Бетчера, основанный на простом представлении входных
данных длиной только 2 k (k Алгоритм Бетчера (чет-нечет-слияние): • Задан вход (х 1, …, х„) • Последовательности длины 1 отсортированы. • Сортируем с помощью этого алгоритма укороченные последовательности x
1 , …, 3) Смешиваем упорядоченные последовательности у 1 <= … <= (i) Две последовательности длины 1 соединяются таким образом в результате одного сравнения. (ii) Смешиваем сначала более короткие последовательности y 1 <=y 3 <= … <= ( iii ) Полагаем z 1 :=u 1 и z n :=
Текст программы :
Результаты работы программы: |

Комментарии для "Программа,исходник реализующий параллельную сортировку Бетчера на Си(C++)"
Пользователь: glover02 Сообщений: 2 Статус: Незримый Зарегистрирован: 19 июня 2008, 20:17 Был:19 июня 2008, 20:38 ![]() ![]() ![]() | Дата: 19 июня 2008, 20:32 Сообщение № 1 |
|
Пользователь: glover02 Сообщений: 2 Статус: Незримый Зарегистрирован: 19 июня 2008, 20:17 Был:19 июня 2008, 20:38 ![]() ![]() ![]() | Дата: 19 июня 2008, 20:38 Сообщение № 2 |
![]() |
Пользователь: DMT Сообщений: 123 Статус: Программист Зарегистрирован: 18 октября 2007, 2:35 Был:13 ноября 2017, 4:54 ![]() ![]() ![]() | Дата: 19 июня 2008, 21:23 Сообщение № 3 |
Если просто пришлите свой личный, полезный исходный код ![]() У меня на распараллеливание сортировки Бетчера ушло 3 дня. Можете сами написать ![]() |
Пользователь: tigr240172 Сообщений: 1 Статус: Незримый Зарегистрирован: 23 февраля 2010, 3:53 Был:24 февраля 2010, 15:24 ![]() ![]() ![]() | Дата: 23 февраля 2010, 3:59 Сообщение № 4 |
Трудно дохдимый метод для меня ![]() А можно увидеть полный код программы или полностью всю программу с открытым исходным кодом?? |