Сортування бульбашкою

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

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

Подробиці

def bubble_sort(items):
    n = len(i

Див. також: сортування, швидке сортування, сортування злиттям, О-нотація