Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Schemat blokowy
Ze względu na to, że wprowadzonych zmian do algorytmu sortowania bąbelkowego jest dużo, opiszemy cały algorytm od początku.
Zmienna pmin przechowuje numer pozycji, od której rozpoczyna się sortowanie zbioru. W pierwszym obiegu sortującym rozpoczynamy od pozycji nr 1. Zmienna pmax przechowuje numer ostatniej pozycji do sortowania. Pierwszy obieg sortujący kończymy na pozycji n-1, czyli na przedostatniej .
Pętla numer 1 wykonywana jest dotąd, aż w wewnętrznej pętli nr 2 nie wystąpi żadna zamiana elementów. Zmienna p, w tej wersji algorytmu będzie przechowywała numer pozycji, na której algorytm ostatnio dokonał wymiany elementów.