131
правка
Изменения
→Модификации
'''Сортировка чет-нечет''' (англ. ''odd-even sort'') {{---}} модификация пузырьковой сортировки, основанной на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Сложность {{---}} <tex> O(n^2) </tex>.
Псевдокод указан ниже:
'''for''' (i = 0; i < n; ++i)
'''if''' (i mod 2 =0)
'''for''' (j = 2; j < n; j+=2)
'''if''' (a[j] < a[j-1])
swap(a[j-1], a[j]) )
'''else'''
'''for''' (j = 1; j < n; j+=2)
'''if''' (a[j] < a[j-1])
swap(a[j-1], a[j])
