Сеть нечетно-четной перестановки: различия между версиями
| [непроверенная версия] | [досмотренная версия] |
Lira (обсуждение | вклад) Нет описания правки |
Lira (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 9: | Строка 9: | ||
Сеть состоит из <math>n</math> стадий. | Сеть состоит из <math>n</math> стадий. | ||
На стадиях с чётными номерами выполняются операции сравнения-перестановки пар элементов с номерами <math> 2*i и 2*i+1 </math>, на стадиях с нечётными номерами | На стадиях с чётными номерами выполняются операции сравнения-перестановки пар элементов с номерами <math> 2*i и 2*i+1 </math>, на стадиях с нечётными номерами | ||
выполняются операции сравнения-перестановки пар элементов с номерами <math> 2*i-1 и 2*i </math>. Пример для <math> n = 4 </math> приведён на | выполняются операции сравнения-перестановки пар элементов с номерами <math> 2*i-1 и 2*i </math>. Пример для <math> n = 4, 5 </math> приведён на рисунках 1 и 2. | ||
[[Файл:pic_EvenOdd4.png|center|thumb|800px|Рисунок 1. Сеть чётно-нечетной перестановки для 4 элементов]] [[Файл:pic_EvenOdd5.png|center|thumb|800px|Рисунок 2. Сеть чётно-нечетной перестановки для 5 элементов]] | |||
=== Математическое описание === | === Математическое описание === | ||
Текущая версия от 20:18, 9 мая 2019
Сеть нечетно-четной перестановки
Описание свойств и структуры алгоритма
Словесное описание алгоритма
Сеть сортировки размером [math]\displaystyle{ n }[/math] задаёт расписание для упорядочивания [math]\displaystyle{ n }[/math] элементов массива. Сеть нечетно-четной перестановки является масштабируемой, поскольку может быть построена для любого числа элементов [math]\displaystyle{ n \ge 3 }[/math].
Сеть состоит из [math]\displaystyle{ n }[/math] стадий. На стадиях с чётными номерами выполняются операции сравнения-перестановки пар элементов с номерами [math]\displaystyle{ 2*i и 2*i+1 }[/math], на стадиях с нечётными номерами выполняются операции сравнения-перестановки пар элементов с номерами [math]\displaystyle{ 2*i-1 и 2*i }[/math]. Пример для [math]\displaystyle{ n = 4, 5 }[/math] приведён на рисунках 1 и 2.
