Несколько замечаний перед тем, как приступить к выполнению задания...
Задание
1) Изучите теорию по теме "Внешняя сортировка"... смотри здесь
2) Задача. Отсортируйте массив размера N методом слияния отрезков. Используйте P файлов для хранения отрезков. M - максимальное количество элементов в оперативной памяти. Используйте метод внутренней сортировки, указанной в таблице вариантов.
Варианты задания.
| Вариант | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| N (тыс. эл.) | 50 | 60 | 30 | 45 | 46 | 48 | 50 | 55 | 54 | 52 | 60 | 48 | 49 | 50 | 52 | 54 | 55 | 56 | 55 | 54 |
| P | 5 | 8 | 10 | 12 | 8 | 6 | 12 | 10 | 8 | 9 | 10 | 11 | 12 | 14 | 10 | 8 | 9 | 7 | 6 | 10 |
| M | 20 | 25 | 28 | 20 | 24 | 26 | 20 | 22 | 12 | 18 | 21 | 24 | 23 | 18 | 15 | 22 | 27 | 30 | 15 | 24 |
| Метод сортировки | 1 | 2 | 3 | 3 | 4 | 2 | 1 | 3 | 2 | 4 | 4 | 2 | 3 | 1 | 3 | 4 | 2 | 1 | 3 | 1 |
Метод сортировки:
1) Пузырек
2) Простым выбором
3) Простыми вставками
4) Слиянием
- Что такое внешняя сортировка?
- В чем заключается суть алгоритма внешней сортировки "Слияние отрезков"?