Изменения

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

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

148 байт добавлено, 11:48, 11 июня 2014
Модификации
== Модификации ==
Сортировка чет-нечет (англ. Odd-even sort) - модификация пузырьковой сортировки, основанной на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Сложность - <tex> O(n^2) </tex>.
Сортировка расческой] (англ. Comb sort) - модификация пузырьковой сортировки, основанной на сравнении элементов на расстоянии. По мере упорядочивания массива это расстояние уменьшается и как только оно достигает 1, массив "досортировывается" обычным пузырьком. Сложность - <tex> O(nlog(n)) </tex>.
Сортировка перемешиванием (англ. Cocktail sort), также известная как Шейкерная сортировка - разновидность пузырьковой сортировки, сортирующая массив в 2 направлениях на каждой итерации. В среднем, сортировка перемешиванием работает в 2 раза быстрее пузырька. Сложность - <tex> O(N^2) </tex>.
== См. также ==
131
правка

Навигация