Podsumowanie

  1. W informatyce sortowanie jest podstawowym i bardzo ważnym problemem.

  2. Algorytmy sortowania porządkują dane, umożliwiają zastosowanie wydajniejszych algorytmów (np. wyszukiwania) i prezentują dane w sposób bardziej czytelny dla człowieka.

  3. Sortowanie przez zliczanie polega na policzeniu, ile razy dany element występuje w porządkowanym ciągu (wejściowym) i przypisaniu mu miejsca w nowym ciągu (wyjściowym). Po ustawieniu elementu zgodnie z tą numeracją, otrzymuje się ciąg posortowany.

  4. Sortowanie pozycyjne polega na porządkowaniu elementów składających się z szeregu pozycji kolejno od najmniej znaczących do najbardziej znaczących pozycji (liczby sortujemy według kolejnych od końca cyfr, wyrazy według liter).