Sortowanie bąbelkowe

Porównanie metod sortowania: liczba kroków - Informatyka - klasa 8 (Python)

**Sortowanie bąbelkowe** porównuje **sąsiadów**: gdy lewy jest większy od prawego, zamienia ich miejscami. Jedno przejście przez listę przesuwa największy element na koniec, jak bąbelek wypływający na powierzchnię. Po pierwszym przejściu ostatni element stoi na swoim miejscu, więc kolejne przejście może być o jeden krótsze. Program wypisuje listę po każdym przejściu.

numbers = [29, 10, 14, 37, 13]
n = len(numbers)
for k in range(n - 1):
    for j in range(n - 1 - k):
        if numbers[j] > numbers[j + 1]:
            numbers[j], numbers[j + 1] = numbers[j + 1], numbers[j]
    print("przejście", k + 1, numbers)

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

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