Ocena brak

Jaka jest konstrukcja algorytmu sortowania bąbelkowego?

Autor /Barnim7777 Dodano /29.12.2011

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;

Podobne prace

Do góry