Wprowadzenie

Sortowanie jest jedną z najważniejszych operacji w informatyce. Sortowania, które mogłeś już poznać (takie jak sortowanie przez scalanie lub sortowanie szybkie), działają poprzez porównywanie par elementów.

W tym kursie z Serii struktur danych poznamy sortowanie pozycyjne (Radix Sort), czyli algorytm nieporównujący. Zamiast porównywać wartości, sortuje on liczby cyfra po cyfrze.

Zaimplementujemy wersję LSD (od najmniej znaczącej cyfry): sortujemy według cyfry jedności, następnie dziesiątek, setek i tak dalej. Aby wszystko było jasne, w tym kursie będziemy używać nieujemnych liczb całkowitych.

Ten kurs obejmuje:

• Teorię — poznasz działanie sortowania pozycyjnego.
• Implementację — zaimplementujesz je w wybranym języku programowania.
• Ćwiczenia — rozwiążesz wyzwania programistyczne oparte na sortowaniu pozycyjnym.

Zaczynajmy!