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