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

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



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

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