Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Specyfikacja problemu
Dane wejściowe n - liczba elementów w sortowanym zbiorze, nN d[ ] - zbiór n - elementowy, który będzie sortowany
Elementy zbioru mają indeksy od 1 do n
Dane wyjściowe
d[ ] - posortowany zbiór n - elementowy
Elementy zbioru mają indeksy od 1 do n
Zmienne pomocnicze i, j - zmienne sterujące pętli, i, jN
Lista kroków
K01: Dlaj = n - 1, n - 2, ..., 1:wykonuj K02
K02: p ← 1
K03: Dlai = 1, 2, ..., j:jeślid[i] > d[i + 1], tod[i] ↔ d[i + 1]
K04: p ← 0
K05: Jeślip = 1, to zakończ
K06: Zakończ