Sortowanie to inaczej porządkowanie, układanie elementów, przedmiotów czy liczb w określonej kolejności. Możemy sortować – porządkować – tak ubrania, książki, jak łańcuchy znaków czy liczby.

Głównym zadaniem algorytmów sortowania jest ustawienie danych w zadanej kolejności, sprecyzowanej dla danego zbioru. Możesz np. ustawić uczniów danej klasy według wzrostu lub wieku.

Dzięki algorytmom sortowania możemy ułatwić lub umożliwić wykorzystanie wydajnych algorytmów np. wyszukujących oraz prezentować dane w sposób czytelniejszy i prostszy w odbiorze. Wróćmy do przykładu klasy. Jeśli chcesz np. znaleźć najniższą osobę w klasie, przyglądasz się całej grupie (zbiorowi) i na tej podstawie znajdujesz odpowiednią osobę (element). W przypadku grupy uczniów ustawionych według wzrostu (posortowanych), twoje zadanie jest prostsze.

Algorytmy sortowania zostały omówione w e‑materiałach:

• Sortowanie przez wybieraniePT5YE0lsBSortowanie przez wybieranie,

• Sortowanie przez wstawianiePJ4y2qWoXSortowanie przez wstawianie,

• Sortowanie bąbelkowePCfvfjgLkSortowanie bąbelkowe,

• Sortowanie kubełkowePPpmzST7zSortowanie kubełkowe,

• Sortowanie pozycyjne datPdHgCW7uUSortowanie pozycyjne dat,

• Sortowanie pozycyjne liczbPjBWIbxmPSortowanie pozycyjne liczb,

• Sortowanie pozycyjne słówPXnUDqfi5Sortowanie pozycyjne słów,

• Sortowanie przez zliczaniePNx8quWZlSortowanie przez zliczanie,

• Sortowanie przez scalaniePNHdnGJ4ISortowanie przez scalanie,

• Sortowanie szybkiePpzx1YyemSortowanie szybkie.