Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Schemat blokowy
Zmiany w stosunku do przykładu 1 zostały zaznaczone na schemacie blokowym innym kolorem elementów. Są one następujące:
pętla zewnętrzna nr 1 zlicza obiegi wstecz, tzn. pierwszy obieg ma numer n-1. Dzięki takiemu podejściu w zmiennejj mamy zawsze numer ostatniego elementu, do którego ma dojść pętla wewnętrzna nr 2. Ta zmiana wymaga również odwrotnej iteracji zmiennej j.
pętla wewnętrzna sprawdza w warunku kontynuacji, czy wykonała j obiegów,a nie jak poprzednio n-1 obiegów. Dzięki temu po każdym obiegu pętli nr 1 (zewnętrznej) pętla nr 2 będzie wykonywać o jeden obieg mniej.