113
правок
Изменения
Нет описания правки
== Определение ==
{{Определение
Сеть называется '''сортирующей (Sorting network)''', если в результате её работы любая последовательность входных данных преобразуется в монотонно неубывающую.
}}
{| cellpadding="10"
| || [[Файл:Network.png|thumb|right|300px|Схематическое изображение сортирующей сети для последовательности из 4 чисел. Глубина сети: 4. Размер сети: 5 ]] || [[Файл:Sort.png|thumb|right|300px|Процесс сортировки числовой последовательности (3, 2, 4, 1)]]
|}
== Компараторы (сравнивающие устройства) ==