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