Бульбашкове сортування

Бульбашкове сортування — у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи, якщо один з елементів не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими.

Перший варіант:

a = [1, 8, 3, 5, 7, 4]

print(a)

j = 1
while j < len(a):
    k = 0
    while k < (len(a) - 1):
        if a[k] > a[k+1]:
            a[k], a[k+1] = a[k+1], a[k]
        k += 1
    j += 1
     
print(a)            

Другий варіант:

a = [1, 8, 3, 5, 7, 4]

print(a)

for i in range(len(a), 0, -1):
    for j in range(0, len(a) - 1):
        if a[j] > a[j+1]:
            a[j], a[j+1] = a[j+1], a[j]
            
print(a)    

via