ANTICHAT — форум по информационной безопасности, OSINT и технологиям
ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию.
Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club,
и теперь снова доступен на новом адресе —
forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
 |
18.05.2009, 22:52
|
|
Новичок
Регистрация: 24.12.2005
Сообщений: 8
Провел на форуме:
49112
Репутация:
1
|
|
Сети сортировки
Интересуют сети с минимальным числом сравнений
Я не говорю о каком-то конкретном языке
Можно ли реализовать это программно или только апаратно?!
Если программно то скиньте ссылку на рабочий алгоритм
|
|
|
19.05.2009, 16:01
|
|
Новичок
Регистрация: 24.12.2005
Сообщений: 8
Провел на форуме:
49112
Репутация:
1
|
|
Никто не может помочь?
Или я задал глупый вопрос?
|
|
|
|
19.05.2009, 16:14
|
|
Участник форума
Регистрация: 25.05.2007
Сообщений: 290
Провел на форуме:
1740746
Репутация:
435
|
|
Интересуют сети с минимальным числом сравнений
Интересуют только сети непосредственно? Или о создании алгоритмов по этим сетям, по вопросу не совсем понятно что необходимо, привести список таких сетей, привести алгоритмы на основе каких то сетей, нужны книги по этим сетям, что значит с минимальным числом сравнений??? на одной сети Фейстеля можно построить уйму сортировок с разным числом сравнений, возможно даже с минимальным, а можно создать свою сеть. Уточните пожалуйста, что Вы хотите непосредственно, кроме того что они Вас интересуют.
|
|
|
|
20.05.2009, 00:37
|
|
Новичок
Регистрация: 24.12.2005
Сообщений: 8
Провел на форуме:
49112
Репутация:
1
|
|
Сообщение от Flame of Soul
Интересуют только сети непосредственно? Или о создании алгоритмов по этим сетям, по вопросу не совсем понятно что необходимо, привести список таких сетей, привести алгоритмы на основе каких то сетей, нужны книги по этим сетям, что значит с минимальным числом сравнений??? на одной сети Фейстеля можно построить уйму сортировок с разным числом сравнений, возможно даже с минимальным, а можно создать свою сеть. Уточните пожалуйста, что Вы хотите непосредственно, кроме того что они Вас интересуют.
Интересуют алгоритмы на основе таких сетей
Почитав Кнута я вроде даже понял метод Грина для 16 элементов с 60 компараторами, но не понял как реализовать это программно скажем для 10000 элементов. Я так понял конструкцию Грина нельзя обобщить для большого кол-ва n элементов.
Меня интересует программная реализация алгоритмов универсальных для любых n, на основе допустим метода Бэтчера Собственно описание я вроде нашёл. Интересуют примеры программ для сортировки на delphi(паскале), а лучше блок-схема алгоритма
|
|
|
|
|
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|
Похожие темы
Линейный вид
