Introduction

Сортировка — одна из самых важных операций в информатике. Сортировки, которые вы, возможно, встречали ранее (например, сортировка слиянием или быстрая сортировка), работают путем сравнения пар элементов.

В этом курсе из серии «Структуры данных» мы изучим поразрядную сортировку (Radix Sort) — алгоритм, не основанный на сравнении. Вместо сравнения значений он сортирует числа разряд за разрядом.

Мы реализуем версию LSD (least-significant-digit — по наименее значимому разряду): сначала сортируем по разряду единиц, затем десятков, сотен и так далее. Для простоты в этом курсе мы будем работать с неотрицательными целыми числами.

Этот курс будет включать:

• Теорию — понимание того, как работает Radix Sort.
• Реализацию — написание кода на выбранном вами языке программирования.
• Практику — решение задач по программированию, основанных на Radix Sort.

Давайте начнем!