Сортирующие сети для квадратичных сортировок — различия между версиями
(→Источники) |
(→Источники) |
||
| Строка 36: | Строка 36: | ||
== Источники == | == Источники == | ||
*Дональд Э. Кнут. Искусство программирования. Том 3. Сортировка и Поиск. — ISBN 0-201-89685-0 | *Дональд Э. Кнут. Искусство программирования. Том 3. Сортировка и Поиск. — ISBN 0-201-89685-0 | ||
| + | |||
| + | [[Категория: Дискретная математика и алгоритмы]] | ||
| + | |||
| + | [[Категория: Сортирующие сети]] | ||
Версия 22:27, 25 мая 2012
Рассмотрим модели сортирующих сетей для квадратичных сортировок.
Содержание
Сортирующие сети с последовательной сортировкой
На один слой будем устанавливать только один компаратор. Все последующие сети получаются простым моделированием соответствующих сортировок.
Сортировка пузырьком
Сортировка вставками
Сортировка выбором
Сортирующие сети с параллельной сортировкой
На один слой будем устанавливать несколько компараторов.
Сортировка пузырьком и вставками
Интересно два факта:
- Если сжать последовательные сортирующие сети пузырьком и вставками, то результат будет одним и тем же.
- В результирующей сети будет слоев.
Сортировка выбором
Источники
- Дональд Э. Кнут. Искусство программирования. Том 3. Сортировка и Поиск. — ISBN 0-201-89685-0
