Wprowadzenie

Sortowanie jest jedną z najważniejszych operacji w informatyce. Algorytmy sortowania, takie jak Merge Sort czy Quick Sort, działają poprzez porównywanie par elementów.

W tym kursie z Serii struktur danych poznamy sortowanie przez zliczanie — algorytm nieporównawczy. Zamiast porównywać wartości, zlicza, ile razy występuje każda z nich, a następnie odtwarza tablicę w odpowiedniej kolejności.

Sortowanie przez zliczanie sprawdza się najlepiej, gdy wartości są nieujemnymi liczbami całkowitymi z niewielkiego zakresu. Jest też podstawą sortowania pozycyjnego (Radix Sort).

Ten kurs obejmuje:

• Teorię — poznaj, jak działa sortowanie przez zliczanie.
• Implementację — zaimplementuj je w wybranym języku programowania.
• Ćwiczenia — rozwiązuj wyzwania programistyczne oparte na sortowaniu przez zliczanie.

Zaczynajmy!