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