← Усі приклади

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

Python Алгоритми

вкладені цикли + обмін

Блок-схема за ДСТУ

ТакНіПочатокВвід an = len(a)i = 0, n - 1, 1j = 0, n - i - 1 - 1, 1a[j] > a[j + 1]a[j], a[j + 1] = a[j + 1], a[j]Повернути aКінецьРисунок 1 — bubble_sort

Вихідний код

def bubble_sort(a):
    n = len(a)
    for i in range(n):
        for j in range(n - i - 1):
            if a[j] > a[j + 1]:
                a[j], a[j + 1] = a[j + 1], a[j]
    return a