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