Sortowanie to inaczej porządkowanie, układanie elementów, przedmiotów czy liczb w określonej kolejności. Możemy sortować - porządkować - zarówno ubrania, książki, jak i ł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.

Ćwiczenia na rozgrzewkę: