👤

Napisz krótką notatkę o sortowaniu bąbelkowym. ​

Odpowiedź :

Odpowiedź:

Wydaje mi się, że jest dobrze, mam nadzieję, że się przyda :)

Sortowanie bąbelkowe jest to prosta metoda sortowania o złożoności O(n²).

Polega on na porównaniu par sąsiadujących elementów i zamianie ich kolejności.  Wykonuje się do momentu aż posortujemy cały podany zbiór.

Przykład

zbiór [4,3,2,1]

4,3,2,1 - > 3,4,2,1 - > 3,2,4,1 -> 3,2,1,4

3,2,1,4 - > 2,3,1,4 -> 2,1,3,4

2,1,3,4 -> 1,2,3,4

Wynik 1,2,3,4