| freidom | Дата: Вторник, 28.02.2012, 21:01 | Сообщение # 1 |
 Главный тут
Группа: Администраторы
Сообщений: 273
Статус: Offline
| Реализовать сортировочную сеть Бэтчера на Java. Алгоритм неплохо описан в Википедии, но там есть только рекурсивная версия, которая обходит массив в неправильном порядке (DFS вместо BFS). Правильная версия есть здесь.
Картинка оттуда:
Работает правильно, но медленно.
|
| |
| |
