Jaka jest konstrukcja algorytmu sortowania bąbelkowego?

Sortowanie bąbelkowe polega na przestawianiu sąsiednich par elementów stojących w niewłaściwej kolejności. Istotne jest iż ciąg elementów przeglądany jest zawsze w tym samym kierunku, a przeglądanie to trwa dopóki mogą się w nim pojawić elementy w nieodpowiedniej kolejności.

Zapis słowny algorytmu sortowania bąbelkowego:

1. wykonaj co następuje N-1 razy;

   1. wskaż na pierwszy element;

   2. wykonaj co następuje N-1 razy;

      1. porównaj ze sobą wskazany element i element następny;

      2. jeśli elementy stoją w złej kolejności to zamień je miejscami;

      3. wskaż na następny element;