4.01. Основные алгоритмы сортировки и поиска
Разработчику
Аналитику
Тестировщику
Архитектору
Инженеру
Основные алгоритмы сортировки и поиска
Классификация алгоритмов сортировки (устойчивость, сравнение/не-сравнение)
Реализация и анализ: сортировка вставками, слиянием, быстрая, кучей, поразрядная
Бинарный поиск и его варианты (на границах, в бесконечном массиве)
Практические рекомендации: выбор алгоритма под контекст (память, данные, архитектура)