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

Коротко: Сортировка пузырьком сортирует, сравнивая соседние элементы и меняя их местами, если они стоят в неверном порядке, — большие значения «всплывают» к концу. Она проста, но медленна: O(n²).

Подробнее: На каждом проходе наибольший ещё не отсортированный элемент перемещается в конец. После n−1 проходов список отсортирован. Сортировка пузырьком годится для обучения, но не для больших наборов данных.

Подробности

def bubble_sort(items):
    n = len(i

См. также: сортировка, быстрая сортировка, сортировка слиянием, О-нотация