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