Сортировка поразрядным методом — серия DSA

Освойте сортировку подсчетом — алгоритм без сравнений, который сортирует неотрицательные целые числа за линейное время. Реализуйте этап подсчета, напишите полный алгоритм на выбранном языке, проанализируйте сложность O(n + k) и закрепите знания на практических задачах.

Структуры данных

Сертификат по окончании

• 9
• 4
• 1
• 52

Освойте Heap Sort — алгоритм сортировки на основе бинарной кучи. Реализуйте операцию просеивания вниз (sift-down), напишите полный код на любом языке программирования, проанализируйте временную сложность O(n log n) и пространственную O(1), а также закрепите знания на практических задачах.

Структуры данных

Сертификат по окончании

• 9
• 4
• 1
• 54

Освойте Quick Sort, один из самых быстрых алгоритмов сортировки на практике. Реализуйте этап разделения (partition), напишите полную рекурсивную сортировку на выбранном вами языке, проанализируйте её сложность и закрепите знания на задачах по программированию.

Структуры данных

Сертификат по окончании

• 9
• 4
• 1
• 52

Освойте сортировку выбором — один из простейших алгоритмов сортировки. Узнайте, как он работает шаг за шагом, реализуйте его с нуля на выбранном языке, проанализируйте его сложность и закрепите знания на практических задачах.

Структуры данных

Сертификат по окончании

• 9
• 4
• 1
• 54

Освойте Merge Sort, классический алгоритм «разделяй и властвуй». Реализуйте этап слияния, напишите полную рекурсивную сортировку на выбранном языке, проанализируйте сложность O(n log n) и закрепите навыки на практических задачах.

Структуры данных

Сертификат по окончании

• 9
• 4
• 1
• 52