Sortowanie bąbelkowe z przebiegami

Sortowanie bąbelkowe - Algorytmy z podstawy programowej (Python)

**Sortowanie bąbelkowe** porównuje sąsiednie elementy i zamienia je, gdy są w złej kolejności. Po pierwszym przebiegu największy element "wypływa" na koniec jak bąbelek, po drugim drugi największy itd. Dlatego wewnętrzna pętla może być w każdym przebiegu o jeden krótsza (`n - 1 - i`).

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

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

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.