Изменения

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

'''Компаратор ''' (англ. ''Comparator)''' ) — устройство, подключенное к двум проводам, которое упорядочивает текущие значения на проводах.

| [[Файл:Comp1.png|thumb|500px|Компаратор, подключенный к проводам <tex>i, j</tex>. Входные данные: <tex>x, y</tex>. Выходные данные: <tex>\min(x, y), \max(x, y)</tex>.]]

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

Пусть глубина входного провода сети равна нулю. Если глубины входных проводов компаратора равны <tex>x</tex> и <tex>y</tex>, то глубина его выходных проводов равна <tex>\max(x, y) + 1 </tex>. '''Глубина компаратора ''' (depth англ. ''Depth of comparator)''' ) — величина, равная глубине его выходных проводов.

'''Слой сети ''' (англ. ''layer)''' ) — множество компараторов, имеющих одинаковую глубину.

'''Глубина сети ''' (англ. ''depth)''' ) — количество слоев в сети.

'''Размер сети ''' (англ. ''size)''' ) — количество компараторов в сети.

== Источники информации==