Опиши основные алгоритмы сортировки и поиска, их особенности и области применения.

План ответа

1. Коротко опиши понятие алгоритма сортировки и поиска. Какие задачи они решают?
2. Перечисли и кратко опиши основные методы сортировки: пузырьковая, вставками, выбором, быстрая, слиянием, пирамидальная.
3. Опиши алгоритм сортировки вставками и его временную сложность.
4. Опиши алгоритм бинарного поиска и его временную сложность.
5. Приведи пример задачи, где эффективно использовать сортировку и поиск.

Ответ на 1 минуту

Алгоритмы сортировки: вставками, выбором, пузырьковая, быстрая, слиянием, пирамидальная. Бинарный поиск. Примеры задач.