Сортирующие сети для квадратичных сортировок — различия между версиями
System29a (обсуждение | вклад) |
System29a (обсуждение | вклад) (→Сортировка пузырьком) |
||
| Строка 7: | Строка 7: | ||
На один слой будем устанавливать только один компаратор. Все последующие сети получаются простым моделированием соответствующих сортировок. | На один слой будем устанавливать только один компаратор. Все последующие сети получаются простым моделированием соответствующих сортировок. | ||
| − | === Сортировка пузырьком === | + | === [[Сортировка пузырьком]] === |
[[Файл:Bubblesort.png]] | [[Файл:Bubblesort.png]] | ||
Версия 22:42, 14 июня 2011
Эта статья находится в разработке!
Рассмотрим модели сортирующих сетей для квадратичных сортировок.
Содержание
Сортирующие сети с последовательной сортировкой
На один слой будем устанавливать только один компаратор. Все последующие сети получаются простым моделированием соответствующих сортировок.
Сортировка пузырьком
Сортировка вставками
Сортировка выбором
Сортирующие сети с параллельной сортировкой
На один слой будем устанавливать несколько компараторов.
Сортировка пузырьком и вставками
Интересно два факта:
- Если сжать последовательные сортирующие сети пузырьком и вставками, то результат будет одним и тем же.
- В результирующей сети будет слоев.
Сортировка выбором
Источники
- Дональд Э. Кнут. Искусство программирования. Том 3. Сортировка и Поиск.
