Metode de sortare

Bubble Sort[interschimbare]


Cazul mediu : O(N^2)

Cazul defavorabil : O(N^2)

Memorie folosită : O(1)

Stabil : DA

Descriere :

Sortarea prin metoda bulelor se consideră drept una din cele mai puțin efective metode de sortare dar cu un algoritm mai puțin complicat.Ideea de bază a sortării prin metoda bulelor este în a parcurge tabloul de la stânga spre dreapta,fiind comparate elementele alăturate a[ i ] si a[i+1].

Daca vor fi găsite 2 elemente neordonate valorile lor vor fi interschimbate.Parcurgerea tabloului de la stânga spre dreapta se va repeta atat timp cat nu vor fi intâlnite elemente neordonate.