Изменения

Перейти к: навигация, поиск

Сортировка пузырьком

40 байт добавлено, 19:54, 13 июня 2014
→‎Сортировка чет-нечет
(англ. ''odd-even sort'') {{---}} модификация пузырьковой сортировки, основанная на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Сложность {{---}} <tex> O(n^2) </tex>.
Псевдокод указан ниже:
'''function''' oddEvenSort(a): '''for''' i = 0 '''to''' n-1 '''if''' i '''mod''' 2 =0 '''for''' (j = 2 '''to''' n-1 '''step''' 2) '''if''' a[j] < a[j-1] swap(a[j-1], a[j])) '''else''' '''for''' (j = 1 '''to''' n-1 '''step''' 2) '''if''' a[j] < a[j-1] swap(a[j-1], a[j])
Преимущество этой сортировки {{---}} на нескольких процессорах она выполняется быстрее, так как четные и нечетные индексы сортируются параллельно.
Satosik
131
правка
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/39083»

Навигация