131
правка
Изменения
Нет описания правки
== Псевдокод ==
Ниже приведен псевдокод сортировки пузырьком, на вход которой подается массив <tex> A[0..n - 1] </tex>.
'''function''' bubbleSort(Aa):
'''for''' i = 0 '''to''' n - 2
'''for''' j = 0 '''to''' n - 2
При использовании первой оптимизации сортировка принимает следующий вид:
'''function''' bubbleSort(Aa):
'''for''' i = 0 '''to''' n - 2
'''for''' j = 0 '''to''' n - i - 2
При использовании же обеих оптимизаций сортировка пузырьком выглядит так:
'''function''' bubbleSort(Aa):
i = 0
t = ''true''
'''Сортировка перемешиванием''' (англ. ''cocktail sort''), также известная как '''Шейкерная сортировка''' {{---}} разновидность пузырьковой сортировки, сортирующая массив в двух направлениях на каждой итерации. В среднем, сортировка перемешиванием работает в два раза быстрее пузырька. Сложность {{---}} <tex> O(n^2) </tex>, но стремится она к <tex> O(k \cdot n) </tex>, где <tex> k </tex> {{---}} максимальное расстояние элемента в неотсортированном массиве от его позиции в отсортированном массиве. Псевдокод указан ниже:
'''function''' shakerSort(a):
begin = -1
end = n - 2
