Сортировка слиянием — Серия DSA

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

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

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

• 9
• 3
• 1
• 52

Простой, но мощный алгоритм. Узнайте, как эффективно упорядочивать элементы, разберитесь во временной сложности и улучшите свои навыки сортировки. Начните обучение прямо сейчас!

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

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

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

• 9
• 3
• 1
• 54

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

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

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

• 9
• 3
• 1
• 54

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

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

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

• 9
• 3
• 1
• 52