Изменения

== Определение ==

'''Сортирующая сеть (Sorting network)''' — метод сортировки, основанный только на сравнениях данных. Схематически изображается в виде параллельных прямых (проводов), соединенных вертикальными линиями (сравнивающими устройствами). Особенность сети сортировки в том, что сравнения выполняются независимо от предыдущих. Кроме того, сравнения могут выполняться одновременно.

{| cellpadding="3"

Обычно компараторы меньшее значение передают на провод с меньшим номером, но бывают и направленные компараторы, у которых указано направление перемещения.

'''K-компаратор''' — устройство, упорядочивающее значения на <tex>k</tex> проводах.

{{Определение

{{Определение

|definition =

}}

{{Определение