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

Сортування бульбашкою (bubble sort) - один з найпростіших для розуміння методів сортування масивів.

Опис алгоритму сортування бульбашкою

Алгоритм полягає в циклічних проходах по масиву, за кожен прохід елементи масиву попарно порівнюються і, якщо їх порядок неправильний, то здійснюється обмін. Обхід масиву повторюється до тих пір, поки масив не буде впорядкований.

Реалізація сортування бульбашкою

# сортування бульбашкою
def bubble_sort(array):
    length = len(array)
    for i in range(0, length):
        for j in range(0, length - i - 1):
            if array[j] > array[j + 1]:
                temp = array[j]
                array[j] = array[j + 1]
                array[j + 1] = temp

print("Сортування бульбашкою")
arr = []
n = int(input("Введіть довжину масиву: ")) 
for i in range(0, n): 
    element = int(input("arr[" + str(i + 1) + "] = "))   
    arr.append(element)
bubble_sort(arr) 
print("Відсортований масив: ") 
print(arr)

Результат роботи програми:

Дивіться також: