Сортирующие сети для квадратичных сортировок — различия между версиями
System29a (обсуждение | вклад) (добавил схемки) |
System29a (обсуждение | вклад) (→Сортировка пузырьком и вставками) |
||
| Строка 24: | Строка 24: | ||
=== Сортировка пузырьком и вставками === | === Сортировка пузырьком и вставками === | ||
| + | |||
| + | Интересно два факта: | ||
| + | |||
| + | * Если сжать последовательные сортирующие сети пузырьком и вставками, то результат будет одним и тем же. | ||
| + | * В результирующей сети будет <tex>(2n - 3)</tex> слоев. | ||
[[Файл:Parralelsort.png]] | [[Файл:Parralelsort.png]] | ||
Версия 20:17, 7 июня 2011
Эта статья находится в разработке!
Рассмотрим модели сортирующих сетей для квадратичных сортировок.
Содержание
Сортирующие сети с последовательной сортировкой
На один слой будем устанавливать только один компаратор.
Сортировка пузырьком
Сортировка вставками
Сортировка выбором
Сортирующие сети с параллельной сортировкой
На один слой будем устанавливать несколько компараторов.
Сортировка пузырьком и вставками
Интересно два факта:
- Если сжать последовательные сортирующие сети пузырьком и вставками, то результат будет одним и тем же.
- В результирующей сети будет слоев.
Сортировка выбором
