http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=178.66.26.72&* 2026-05-21T00:18:21Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B8%D0%B5_%D1%81%D0%B5%D1%82%D0%B8_%D0%B4%D0%BB%D1%8F_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%B8%D1%87%D0%BD%D1%8B%D1%85_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA&diff=24297 2012-06-07T09:02:57Z

<p>178.66.26.72: /* Сортирующие сети с последовательной сортировкой */</p> <hr /> <div>Рассмотрим модели [[Сортирующие сети|сортирующих сетей]] для квадратичных сортировок. <br /> <br /> == Сортирующие сети с последовательной сортировкой ==<br /> <br /> На один слой будем устанавливать только один компаратор. Все последующие сети получаются простым моделированием соответствующих сортировок.<br /> {| cellpadding=&quot;10&quot;<br /> | '''[[Сортировка пузырьком]]''' || '''[[Сортировка вставками]]''' || '''Сортировка выбором'''<br /> |-<br /> | [[Файл:Bubblesort.svg]] || [[Файл:Insertsort.png]] || [[Файл:Choosesort.png‎]]<br /> |}<br /> <br /> == Сортирующие сети с параллельной сортировкой ==<br /> <br /> На один слой будем устанавливать несколько компараторов.<br /> <br /> === Сортировка пузырьком и вставками ===<br /> <br /> Интересно два факта:<br /> <br /> * Если сжать последовательные сортирующие сети пузырьком и вставками, то результат будет одним и тем же.<br /> * В результирующей сети будет &lt;tex&gt;(2n - 3)&lt;/tex&gt; слоев.<br /> <br /> [[Файл:Parralelsort.png‎]]<br /> <br /> === Сортировка выбором ===<br /> <br /> [[Файл:Choosesortparralel.png‎]]<br /> <br /> == Источники ==<br /> *Дональд Э. Кнут. Искусство программирования. Том 3. Сортировка и Поиск. — ISBN 0-201-89685-0<br /> <br /> [[Категория: Дискретная математика и алгоритмы]]<br /> <br /> [[Категория: Сортирующие сети]]</div>

178.66.26.72