LCME Среда, 22.11.2017, 15:57
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: anatoliy 
Форум » Домашние задания » Программирование » Домашнее задание от 15.02 (Batcher sorting network)
Домашнее задание от 15.02
freidomДата: Вторник, 28.02.2012, 21:01 | Сообщение # 1
Главный тут
Группа: Администраторы
Сообщений: 273
Репутация: 20
Статус: Offline
Реализовать сортировочную сеть Бэтчера на Java. Алгоритм неплохо описан в Википедии, но там есть только рекурсивная версия, которая обходит массив в неправильном порядке (DFS вместо BFS). Правильная версия есть здесь.

Картинка оттуда:



Работает правильно, но медленно.
Прикрепления: BatcherSort.java(4Kb)
 
Форум » Домашние задания » Программирование » Домашнее задание от 15.02 (Batcher sorting network)
Страница 1 из 11
Поиск:

Copyright Freidom © 2017 Хостинг от uCoz