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

1. Что такое сортировка?

2. Какие виды сортировок Вы знаете?

3. Какие методы сортировки называются устойчивыми?

4. Какое количество сравнений требуется для прямых и быстрых сортировок?

5. На какие категории можно разбить прямые методы сортировки?

6. В чем заключается сортировка методом пузырька?

7. В чем заключается сортировка методом вставки?

8. В чем заключается сортировка методом прямого выбора?

9. В чем заключается шейкерная сортировка?

10. В чем заключается сортировка методом Шелла?

11. В чем заключается сортировка с помощью пирамиды?

12. В чем заключается сортировка нерекурсивным методом?

13. В чем заключается сортировка рекурсивным методом?

14. В чем заключается сортировка qsort()?

15. Какие методы сортировки файлов Вы знаете?

16. Какие особенности требуется учитывать при сортировке файлов?

17. В чем заключается сортировка методом прямого слияния?

18. В чем заключается сортировка методом естественного слияния?

19. В чем заключается сортировка методом многопутевого слияния?

20. В чем заключается метод многофазной сортировки?