5. Сортировки
Познакомимся с несколькими популярными алгоритмами сортировок и оценим их сложность
Предыдущий раздел:
4. Разделяй и властвуй
Как лучше всего проходить этот модуль?
- По каждой теме изучите теоретические материалы, которые мы подготовили для вас в статьях, а потом посмотрите демонстрации кода, чтобы узнать, как применять это на практике
- После этого закрепите полученные знания на практике, выполнив задание. Все исходные материалы вы найдёте в тексте задания, а выполнить задание можно там, где вам будет удобно — у себя локально или в любом репозитории.
- Когда закончите делать задание самостоятельно, вы можете сравнить свою реализацию с эталонной. Для этого нажмите в задании на кнопку «Задание готово» — вам станет доступна статья с разбором задания (ниже в программе).
Сортировка пузырьком
5.3. Реализация сортировки пузырьком (Демо)Реализуем нашу первую сортировку и сразу пытаемся немного её оптимизировать
Quicksort
5.5. Реализация quicksort (Демо)Реализуем quicksort своими руками
Поддержание отсортированности
5.8. Дозапрос элементов с API (Демо)Решаем прикладную задачу на сортировку вставкой
Частичная сортировка
Следующий раздел:
6. Деревья