Сортирующие сети для квадратичных сортировок

Материал из Викиконспекты
Версия от 03:33, 7 июня 2011; System29a (обсуждение | вклад) (добавил схемки)
Перейти к: навигация, поиск
Эта статья находится в разработке!

Рассмотрим модели сортирующих сетей для квадратичных сортировок.

Сортирующие сети с последовательной сортировкой

На один слой будем устанавливать только один компаратор.

Сортировка пузырьком

Bubblesort.png

Сортировка вставками

Insertsort.png

Сортировка выбором

Choosesort.png

Сортирующие сети с параллельной сортировкой

На один слой будем устанавливать несколько компараторов.

Сортировка пузырьком и вставками

Parralelsort.png

Сортировка выбором

Choosesortparralel.png