Stronę tą wyświetlono już: 6852 razy

W tym dziale postaram się przybliżyć wiedzę z zakresu algorytmów sortujących dane. Istnieje wiele różnych implementacji algorytmów tego typu, ich optymalność zależy od sposobu ułożenia danych wejściowych (sortowanych). W pewnych warunkach niewydajny algorytm sortowania może okazać się ze względu na sposób ułożenia danych lepszy niż w ogólnym przypadku wydajny algorytm sortujący.

Oto nazwy niektórych algorytmów sortujących:

• sortowanie bąbelkowe (ang. bubble sort);
• sortowanie przez wstawianie (ang. insertion sort);
• sortowanie przez scalanie (ang. merge sort);
• sortowanie przez zliczanie (ang. counting sort lub count sort);
• sortowanie kubełkowe (ang. bucket sort);
• sortowanie pozycyjne (ang. radix sort);
• szybkie sortowanie (ang. quick sort);