Следующий алгоритм сортировки гораздо интереснее предыдущих алгоритмов, которые мы обсуждали. До этого момента мы использовали алгоритмы сравнения. Эти алгоритмы работали путем сравнения двух значений. Поразрядная сортировка работает совершенно по-другому. Сортировка по основанию работает, помещая числа в 1 из 10 «сегментов». Есть 10 «сегментов», потому что есть 10 возможных цифр (0–9). Для реализации вы начинаете с проверки последней цифры каждого числа и помещаете ее в..