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