Metody sortowania

• Sortowanie Bąbelkowe jest to prosta metoda sortowania, pozwala poukładać elementy danej tablicy w kolejności rosnącej lub malejącej. Elementami tablicy mogą być cyfry albo litery. Algorytm sortowania bąbelkowego porównuje dwa sąsiadujące elementy tablicy. Jeżeli element n jest większy od elementu n+1, wtedy zostają one zamienione miejscami. Algorytm powtarza się w koło do czasu, kiedy nie zajdą żadne zmiany, czyli do czasu kiedy tablica nie zostanie posortowana. Sortowanie bąbelkowe jest to podstawowy algorytm i warto go znać.

• Sortowanie kubełkowe jest algorytmem przeznaczonym dla pewnej specyficznej grupy danych. Jest podobnym algorytmem do sortowania przez zliczanie. Algorytm jest wydajny w sytuacji, gdy dane rozmieszczone równomiernie. Nazwa wzięła się stąd, że dane wrzucamy do kubełków, które są już z definicji posortowane.

• Sortowanie przez wstawianie jest to rodzaj sortowania możemy porównać do układania kart pokerzysty. Pierwszą kartę wstawiamy w odpowiednie miejsce przesuwając pozostałe, następną także wstawiamy między odpowiednie karty i tak układamy zestaw kart. Sortowanie przez wstawianie można zaliczyć do atrakcyjniejszych algorytmów. ma swoje zalety: jest stabilny, bardzo dobrze zachowuje się w przypadku zbioru posortowanego lub częściowo posortowanego, prosty, dobrze radzi sobie z niedużymi zbiorami.