Изменения

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

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

14 байт добавлено, 19:10, 13 июня 2014
Модификации
'''Сортировка перемешиванием '''(англ. ''cocktail sort''), также известная как '''Шейкерная сортировка''' {{---}} разновидность пузырьковой сортировки, сортирующая массив в двух направлениях на каждой итерации. В среднем, сортировка перемешиванием работает в два раза быстрее пузырька. Сложность {{---}} <tex> O(n^2) </tex>, но стремится она к <tex> O(k \cdot n) </tex>, где k {{---}} максимальное расстояние элемента в неотсортированном массиве от его позиции в отсортированном массиве. Псевдокод указан ниже:
'''function''' Shakersort:
'''for''' (int i = 0; i < n/2; i++)
beg = 0;
131
правка

Навигация