Sortowanie- proces, który polega na uporządkowaniu zbioru względem określonej cechy. np rosnąco lub malejąco.
Do trzech podstawowych metod sortowania zaliczamy:
- sortowanie bąbelkowe- bubble sort
- sortowanie przez wybieranie- select sort
- sortowanie kubełkowe- bucket sort.
SORTOWANIE BĄBELKOWE
Ten rodzaj sortowania polega na wielokrotnym porównywaniu sąsiadujących elementów zbioru oraz zamianie ich wzajemnego położenia w celu osiągnięcia ciągu o określonej cesze.
Jeżeli elementy są już ułożone w odpowiedniej kolejności to nie dokonujemy zamiany.
Algorytm kończy się jeśli podczas przejścia nie dokonano żadnej zmiany w ciągu.
SORTOWANIE PRZEZ WYBIERANIE
Strategia sortowania przez wybór jest bardzo prosta. Szukamy najmniejszego elementu w zbiorze i zamieniamy go z elementem stojącym na pozycji pierwszej. Następnie szukamy znowu elementu najmniejszego w zbiorze pominiętym o pierwszy element i wstawiamy go na pozycję drugą. Czynności powtarzamy do momentu otrzymania jednoelementowego podzbioru.
SORTOWANIE KUBEŁKOWE
Sortowanie kubełkowe wrzuca elementy sortowanej tablicy do n kubełków. Każdy kubełek zawiera liczby z określonego przedziału. Każdy kubełek oddzielnie zostaje posortowany. Algorytm na sam koniec tworzy tablicę końcową pobierając kolejne dane z kolejnych kubełków. Zaletą tego rozwiązania jest dowolność sortowanych danych.
Brak komentarzy:
Prześlij komentarz