Introduction

Сортировка — одна из самых важных операций в компьютерных науках. Такие сортировки, как Merge Sort или Quick Sort, работают путем сравнения пар элементов.

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

Counting Sort наиболее эффективна, когда значения являются неотрицательными целыми числами в небольшом диапазоне, и она является основой для Radix Sort.

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

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

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