Контрольные вопросы:

1. Что называется сортировкой?

2. Что такое ключ сортировки?

3. Какие требования предъявляются к ключам, чтобы последовательность можно было сортировать?

4. Что такое устойчивая сортировка?

5. Чем устойчивая сортировка отличается от неустойчивой?

6. Что такое внутренняя сортировка?

7. Что такое внешняя сортировка?

8. В чём состоит идея пузырьковой сортировки?

9. Почему сортировка выбором считается неустойчивой?

10. В чём основная идея сортировки вставками?

11. Почему сортировка вставками хорошо работает на почти упорядоченных данных?

12. В чём заключается подход «разделяй и властвуй»?

13. Как работает рекурсивная сортировка слиянием?

14. Чем итерационная сортировка слиянием отличается от рекурсивной?

15. В чём идея быстрой сортировки?

16. Что такое опорный элемент?

17. Чем схема Хоара отличается от схемы Ломуто?

18. Почему большое число одинаковых ключей может ухудшать поведение обычной быстрой сортировки?

19. В каких прикладных ситуациях устойчивость сортировки особенно важна?

20. Как выбрать подходящий алгоритм сортировки для конкретной задачи?