Każdy wie, że korzystając z sortowania znajdującego się w bibliotece standardowych klas wykorzystuje QuickSort. Jest to najszybszy obecnie znany algorytm sortowania. Jest to jednak nie do końca prawdą, gdyż pesymistyczna złożoność jest kwadratowa. Warto więc znać także inne algorytmy sortowania, które dla zbiorów częściowo uporządkowanych mogą nawet dać lepsze rezultaty niż gotowa funkcja biblioteczna, a z ciekawości zawsze można zobaczyć jak wygląda implementacja różnych algorytmów sortowania.
W pliku znajdują się następujące algorytmy sortowania:
- Insert sort (przez wstawianie)
- Bubble sort (bąbelkowe)
- Coctail sort (koktailowe)
- Selection sort (przez wybieranie)
- Insertion sort (przez wstawianie)
- Shell sort (sortowanie Shella)
- Quick sort (szybkie)
- Heap sort (przez kopcowanie)
- Merge sort (przez scalanie)
Brak komentarzy:
Prześlij komentarz