418
правок
Изменения
Нет описания правки
}}
=== Примеры ===
{| cellpadding="0"
| [[Файл:odd-even_sorting_network(n=5).png|250px]] || [[Файл:odd-even_sorting_network(n=6v1).png|250px]] || [[Файл:odd-even_sorting_network(n=6v2).png|250px]]
|-
| Для <tex>n=5</tex> || Для <tex>n=6</tex> (Вариант 1) || Для <tex>n=6</tex> (Вариант 2)
|}
Как видно, из рисунка, при <tex>i=1,2,...,n</tex> и <tex>d=1,2,...,n</tex> линия <tex>i</tex> соединена сравнивающим устройством на глубине <tex>d</tex> c линией <tex>j=i+(-1)^{i+d}</tex>, если <tex>1 \leqslant j \leqslant n</tex>.
Так же вполне очевидно, что если <tex>n</tex> четно, что имеется 2 варианта построения.
Одним из основных достоинств является то, что такую сортировку легко реализовать аппаратно, поскольку выполняются попеременно только 2 вида действий.
{{Теорема
|statement=
Нечетно-четная сортирующая сеть действительно является сортирующей сетью.
|proof=
Докажем теорему методом математической индукции по <tex>n</tex> линиям.
}}
== Перестановочная сеть ==
