131
правка
Изменения
→Модификации
Сортировка чет-нечет - модификация пузырьковой сортировки, основанной на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Подробнее здесь -
* [http://en.wikipedia.org/wiki/Odd%E2%80%93even_sort Odd-even sort — Википедия]
Сортировка расческой - модификация пузырьковой сортировки, основанной на сравнении элементов на расстоянии. По мере упорядочивания массива это расстояние уменьшается и как только оно достигает 1, массив "досортировывается" обычным пузырьком. Сложность - O(n \log{n})
