Изменения

Перейти к: навигация, поиск

Сортирующие сети

22 байта добавлено, 08:25, 22 мая 2017
м
Кооператор -> компаратор
}}
{| cellpadding="3"
| [[Файл:Comp1.png|thumb|500px|Компаратор, подключенный к проводам <tex>i, j</tex>. Входные данные: <tex>x, y</tex>. Выходные данные: <tex>\min(x, y), \max(x, y)</tex>.]]
|}
{{Определение
|definition =
Пусть глубина входного провода сети равна нулю. Если глубины входных проводов компаратора равны <tex>x</tex> и <tex>y</tex>, то глубина его выходных проводов равна <tex>\max(x, y) + 1 </tex>. '''Глубина кооператоракомпаратора''' (англ. ''Depth of comparator'') — величина, равная глубине его выходных проводов.
}}
*[[Сеть Бетчера]]
== Источники информации==
* [[wikipedia:Sorting_network | Wikipedia {{---}} Sorting network]]
* Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ — 2-е изд. — М.: «Вильямс», 2007. — с. 799 — 805. — ISBN 5-8489-0857-4
47
правок

Навигация