Bąbelki wypływają na koniec

Powtórzenie: sortowanie bąbelkowe - Informatyka - liceum klasa 3 (Python)

**Sortowanie bąbelkowe** porównuje sąsiednie elementy i zamienia je, gdy stoją w złej kolejności. Po pierwszym **przebiegu** największy element "wypływa" na koniec listy, po drugim drugi największy itd. Dlatego w kolejnym przebiegu można sprawdzać o jedną parę mniej. Program wypisuje listę po każdym przebiegu.

items = [5, 1, 4, 2, 8, 3]
n = len(items)
for i in range(n - 1):
    for j in range(n - 1 - i):
        if items[j] > items[j + 1]:
            items[j], items[j + 1] = items[j + 1], items[j]
    print("po przebiegu", i + 1, ":", items)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3·Zaloguj się, aby zapisać postęp na koncie.