3622
правки
Изменения
→Сортировка чет-нечет
=== Сортировка чет-нечет ===
'''Сортировка чет-нечет ''' (англ. ''odd-even sort'') {{---}} модификация пузырьковой сортировки, основанная на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Сложность {{---}} <tex> O(n^2) </tex>.
Псевдокод указан ниже:
'''function''' oddEvenSort(a):