Sortowanie metodą bąbelkową

Algorytm

Tabela stanów

Opis metody

Polega na porównywaniu dwóch elementów. Każda liczba jest mniejsza lub równa maksymalnej. Porównując je mozna wyznaczyć największą.Następnie ciąg skracamy o ta liczbę największą, i następnie szukamy największej. Robimy to tak długo aż zostanie jedna liczba. Otrzymane kolejne maksima są coraz mniejsze przez co ciąg jest uporządkowany.

przykład działania algorytmu