Rozwiązane

Od czego zależy liczba wykonanych operacji "zmiany miejscami elementów" w algorytmie sortowania bąbelkowego ?



Odpowiedź :

REGNAD

Odpowiedź:

Zależy od tego ile sąsiednich par liczb będzie nie po kolei

Wyjaśnienie:

Sortowanie bąbelkowe ma złożoność O(N^2), to znaczy, że potrzebujemy zrobić pętlę podwójną. Po jednym przejściu tablicy mamy pewność, że największa liczba będzie na końcu. Ale musimy to wykonać tyle razy, ile znajdziemy par liczb nie po kolei