Задания

для подготовки к контрольной работе

Теоретическая часть:

1. Приведите описание сортировки методом «пузырька».
2. Приведите описание сортировки методом прямого включения.
3. Приведите описание сортировки методом прямого извлечения.
4. Приведите описание сортировки методом Шелла.
5. Приведите описание сортировки методом Хоара.
6. Приведите описание сортировки слиянием.
7. Дайте характеристику внешним алгоритмам сортировки.

Практическая часть:

Напишите программу сортировки массива записей методом «пузырька», прямого включения, прямого извлечения, Шелла:

Массив записей содержит следующие поля: фамилия; номер группы; успеваемость.

Выполните сортировку по успеваемости.