Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Schemat blokowy cd.
Na początku wpisujemy do p wartość 0, która nie oznacza żadnej pozycji w zbiorze. Jeśli ta wartość zostanie zachowana, będziemy mieli pewność, iż zbiór jest posortowany, ponieważ nie dokonano wymiany elementów.
Wewnętrzną pętlę sortującą rozpoczynamy od pozycji pmin. W pętli sprawdzamy kolejność elementu i-tego z elementem następnym. Jeśli kolejność jest zła, wymieniamy miejscami te dwa elementy. Po wymianie sprawdzamy, czy jest to pierwsza wymiana - zmienna p ma wtedy wartość 0. Jeśli tak, to numer pozycji, na której dokonano wymiany umieszczamy w pmin. Numer ten zapamiętujemy również w zmiennej p.
