Algorytmy sortujące

Stronę tą wyświetlono już: 22 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);

Komentarze