Сортирующие сети для квадратичных сортировок — различия между версиями
(→Сортирующие сети с последовательной сортировкой) |
(→Сортирующие сети с последовательной сортировкой) |
||
| Строка 7: | Строка 7: | ||
| '''[[Сортировка пузырьком]]''' || '''[[Сортировка вставками]]''' || '''Сортировка выбором''' | | '''[[Сортировка пузырьком]]''' || '''[[Сортировка вставками]]''' || '''Сортировка выбором''' | ||
|- | |- | ||
| − | | [[Файл: | + | | [[Файл:Bubblesort2.png]] || [[Файл:Insertsort.png]] || [[Файл:Choosesort.png]] |
|} | |} | ||
Версия 12:10, 7 июня 2012
Рассмотрим модели сортирующих сетей для квадратичных сортировок.
Содержание
Сортирующие сети с последовательной сортировкой
На один слой будем устанавливать только один компаратор. Все последующие сети получаются простым моделированием соответствующих сортировок.
| Сортировка пузырьком | Сортировка вставками | Сортировка выбором |
| Файл:Bubblesort2.png |  |
|
Сортирующие сети с параллельной сортировкой
На один слой будем устанавливать несколько компараторов.
Сортировка пузырьком и вставками
Интересно два факта:
- Если сжать последовательные сортирующие сети пузырьком и вставками, то результат будет одним и тем же.
- В результирующей сети будет слоев.
Сортировка выбором
Источники
- Дональд Э. Кнут. Искусство программирования. Том 3. Сортировка и Поиск. — ISBN 0-201-89685-0
