Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

Подписываем
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Вариант 17
1. Заданы три корня кубического уравнения: х1, х2, х3. Найти коэффициенты этого уравнения.
2. Дано целое число N (> 0). Найти наименьшее целое положительное число K, квадрат которого превосходит N: K2 > N. Функцию извлечения квадратного корня не использовать.
3. Выполнить сортировку с простым включением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655.
4. Выполнить сортировку методом Шелла: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
5. Выполнить шейкерную сортировку: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
6. Выполнить сортировку выбором: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
7. Выполнить сортировку разделением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
8. Выполнить пирамидальную сортировку: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669, 609, 649.
9. Выполнить сбалансированное многолучевое слияние: 606, 624, 634, 654, 666 614, 604, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
10. Выполнить естественное слияние: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Начало
Ввод корней кубического
уравнения с клавиатуры x1,x2,x3
Конец
А=1
Вывод числа A
Вывод числа B
Вывод числа C
B= - (x1+x2+x3)
D= - (x1*x2*x3)
C=x1*x2+x1*x3+x2*x3
Вывод числа D
1. Заданы три корня кубического уравнения: х1, х2, х3. Найти коэффициенты этого уравнения. Исходное уравнение имеет вид Ax3 + Bx2 + Cx + D = 0, причем изначально A=1. Нам даны корни уравнения и нужно определить коэффициенты B, С, D.
2. Дано целое число N (> 0). Найти наименьшее целое положительное
число K, квадрат которого превосходит N: K2 > N. Функцию извлечения
квадратного корня не использовать.
Конец
Ввод числа N
K=1
K^2>N
нет
да
K = K+1
Вывод числа K
Начало
3. Выполнить сортировку с простым включением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655.
Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655
Шаг 1. 606, 666, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655.
Шаг 2. 606, 634, 666, 624, 654, 614, 684, 604, 694, 674, 605, 655.
Шаг 3. 606, 634, 624, 666, 654, 614, 684, 604, 694, 674, 605, 655.
Шаг 4. 606, 624, 634, 666, 654, 614, 684, 604, 694, 674, 605, 655.
Шаг 5. 606, 624, 634, 654, 666, 614, 684, 604, 694, 674, 605, 655.
Шаг 6. 606, 624, 634, 654, 614, 666, 684, 604, 694, 674, 605, 655.
Шаг 7. 606, 624, 634, 614, 654, 666, 684, 604, 694, 674, 605, 655.
Шаг 8. 606, 624, 614, 634, 654, 666, 684, 604, 694, 674, 605, 655.
Шаг 9. 606, 614, 624, 634, 654, 666, 684, 604, 694, 674, 605, 655.
Шаг 10. 606, 614, 624, 634, 654, 604, 666, 684, 694, 674, 605, 655.
Шаг 11. 606, 614, 624, 634, 604, 654, 666, 684, 694, 674, 605, 655.
Шаг 12. 606, 614, 624, 604, 634, 654, 666, 684, 694, 674, 605, 655.
Шаг 13. 606, 614, 604, 624, 634, 654, 666, 684, 694, 674, 605, 655.
Шаг 14. 606, 604, 614, 624, 634, 654, 666, 684, 694, 674, 605, 655.
Шаг 15. 604, 606, 614, 624, 634, 654, 666, 684, 694, 674, 605, 655.
Шаг 16. 604, 606, 614, 624, 634, 654, 666, 684, 674, 694, 605, 655.
Шаг 17. 604, 606, 614, 624, 634, 654, 666, 684, 674, 605, 694, 655.
Шаг 18. 604, 606, 614, 624, 634, 654, 666, 684, 605, 674, 694, 655.
Шаг 19. 604, 606, 614, 624, 634, 654, 666, 605, 684, 674, 694, 655.
Шаг 20. 604, 606, 614, 624, 634, 654, 605, 666, 684, 674, 694, 655.
Шаг 21. 604, 606, 614, 624, 634, 605, 654, 666, 684, 674, 694, 655.
Шаг 22. 604, 606, 614, 624, 605, 634, 654, 666, 684, 674, 694, 655.
Шаг 23. 604, 606, 614, 605, 624, 634, 654, 666, 684, 674, 694, 655.
Шаг 24. 604, 606, 605, 614, 624, 634, 654, 666, 684, 674, 694, 655.
Шаг 25. 604, 605, 606, 614, 624, 634, 654, 666, 684, 674, 694, 655.
Шаг 26. 604, 605, 606, 614, 624, 634, 654, 666, 674, 684, 694, 655.
Шаг 27. 604, 605, 606, 614, 624, 634, 654, 666, 674, 684, 655, 694.
Шаг 28. 604, 605, 606, 614, 624, 634, 654, 666, 674, 655, 684, 694.
Шаг 29. 604, 605, 606, 614, 624, 634, 654, 666, 655, 674, 684, 694.
Шаг 30. 604, 605, 606, 614, 624, 634, 654, 655, 666, 674, 684, 694.
Получили отсортированный массив.
4. Выполнить сортировку методом Шелла: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Шаг 1. d=5 (сортируются элементы, расстояние между которыми пять)
666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
614, 606, 634, 624, 654, 666, 684, 604, 694, 674, 605, 655, 698, 669.
614, 606, 634, 624, 654, 666, 684, 604, 694, 674, 605, 655, 698, 669.
614, 606, 604, 624, 654, 666, 684, 634, 694, 674, 605, 655, 698, 669.
614, 606, 604, 624, 654, 666, 684, 634, 694, 674, 605, 655, 698, 669.
614, 606, 604, 624, 654, 666, 684, 634, 694, 674, 605, 655, 698, 669.
614, 606, 604, 624, 654, 605, 684, 634, 694, 674, 666, 655, 698, 669.
614, 606, 604, 624, 654, 605, 655, 634, 694, 674, 666, 684, 698, 669.
614, 606, 604, 624, 654, 605, 655, 634, 694, 674, 666, 684, 698, 669.
614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.
Шаг 2. d=3
614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
Шаг 3. d=2
614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
Шаг 4. d=1
604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 624, 634, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 624, 634, 655, 654, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 624, 634, 654, 655, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 624, 634, 654, 655, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 624, 634, 654, 655, 666, 674, 669, 684, 698, 694.
604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.
604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.
604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.
604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
Шаг 4. d=1
604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
На последнем шаге получили отсортированный массив.
5. Выполнить шейкерную сортировку: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Шаг 1.666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
666, 606, 634, 624, 654, 614, 604, 684, 694, 674, 605, 655, 698, 669.
666, 606, 634, 624, 654, 604, 614, 684, 694, 674, 605, 655, 698, 669.
666, 606, 634, 624, 604, 654, 614, 684, 694, 674, 605, 655, 698, 669.
666, 606, 634, 604, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.
666, 606, 604, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.
666, 604, 606, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.
604, 666, 606, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.
Шаг 2.604, 666, 606, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.
604, 666, 606, 634, 624, 654, 614, 684, 694, 605, 674, 655, 698, 669.
604, 666, 606, 634, 624, 654, 614, 684, 605, 694, 674, 655, 698, 669.
604, 666, 606, 634, 624, 654, 614, 605, 684, 694, 674, 655, 698, 669.
604, 666, 606, 634, 624, 654, 605, 614, 684, 694, 674, 655, 698, 669.
604, 666, 606, 634, 624, 605, 654, 614, 684, 694, 674, 655, 698, 669.
604, 666, 606, 634, 605, 624, 654, 614, 684, 694, 674, 655, 698, 669.
604, 666, 606, 605, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.
604, 666, 605, 606, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.
604, 605, 666, 606, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.
Шаг 3.604, 605, 666, 606, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.
604, 605, 606, 666, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.
Шаг 4.604, 605, 606, 666, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.
604, 605, 606, 666, 634, 624, 614, 654, 684, 694, 674, 655, 698, 669.
604, 605, 606, 666, 634, 614, 624, 654, 684, 694, 674, 655, 698, 669.
604, 605, 606, 666, 614, 634, 624, 654, 684, 694, 674, 655, 698, 669.
604, 605, 606, 614, 666, 634, 624, 654, 684, 694, 674, 655, 698, 669.
Шаг 5.604, 605, 606, 614, 666, 634, 624, 654, 684, 694, 674, 655, 698, 669.
604, 605, 606, 614, 666, 624, 634, 654, 684, 694, 674, 655, 698, 669.
604, 605, 606, 614, 624, 666, 634, 654, 684, 694, 674, 655, 698, 669.
Шаг 6.604, 605, 606, 614, 624, 666, 634, 654, 684, 694, 674, 655, 698, 669.
604, 605, 606, 614, 624, 634, 666, 654, 684, 694, 674, 655, 698, 669.
Шаг 7.604, 605, 606, 614, 624, 634, 666, 654, 684, 694, 674, 655, 698, 669.
604, 605, 606, 614, 624, 634, 654, 666, 684, 694, 674, 655, 698, 669.
Шаг 8.604, 605, 606, 614, 624, 634, 654, 666, 684, 694, 674, 655, 698, 669.
604, 605, 606, 614, 624, 634, 654, 666, 684, 694, 655, 674, 698, 669.
604, 605, 606, 614, 624, 634, 654, 666, 684, 655, 694, 674, 698, 669.
604, 605, 606, 614, 624, 634, 654, 666, 655, 684, 694, 674, 698, 669.
604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 698, 669.
Шаг 9.604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 698, 669.
Шаг 10. 604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 698, 669.
604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 669, 698.
604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 669, 674, 698.
604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 669, 694, 674, 698.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 674, 698.
Шаг 11.604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 674, 698.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 674, 694, 698.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
Шаг 12. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
Получили отсортированный массив.
6. Выполнить сортировку выбором: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Шаг 1. 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
604, 606, 634, 624, 654, 614, 684, 666, 694, 674, 605, 655, 698, 669.
Шаг 2. 604, 606, 634, 624, 654, 614, 684, 666, 694, 674, 605, 655, 698, 669.
604, 605, 634, 624, 654, 614, 684, 666, 694, 674, 606, 655, 698, 669.
Шаг 3. 604, 605, 634, 624, 654, 614, 684, 666, 694, 674, 606, 655, 698, 669.
604, 605, 606, 624, 654, 614, 684, 666, 694, 674, 634, 655, 698, 669.
Шаг 4. 604, 605, 606, 624, 654, 614, 684, 666, 694, 674, 634, 655, 698, 669.
604, 605, 606, 614, 654, 624, 684, 666, 694, 674, 634, 655, 698, 669.
Шаг 5. 604, 605, 606, 614, 654, 624, 684, 666, 694, 674, 634, 655, 698, 669.
604, 605, 606, 614, 624, 654, 684, 666, 694, 674, 634, 655, 698, 669.
Шаг 6. 604, 605, 606, 614, 624, 654, 684, 666, 694, 674, 634, 655, 698, 669.
604, 605, 606, 614, 624, 634, 684, 666, 694, 674, 654, 655, 698, 669.
Шаг 7. 604, 605, 606, 614, 624, 634, 684, 666, 694, 674, 654, 655, 698, 669.
604, 605, 606, 614, 624, 634, 654, 666, 694, 674, 684, 655, 698, 669.
Шаг 8. 604, 605, 606, 614, 624, 634, 654, 666, 694, 674, 684, 655, 698, 669.
604, 605, 606, 614, 624, 634, 654, 655, 694, 674, 684, 666, 698, 669.
Шаг 9. 604, 605, 606, 614, 624, 634, 654, 655, 694, 674, 684, 666, 698, 669.
604, 605, 606, 614, 624, 634, 654, 655, 666, 674, 684, 694, 698, 669.
Шаг 10. 604, 605, 606, 614, 624, 634, 654, 655, 666, 674, 684, 694, 698, 669.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 698, 674.
Шаг 11. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 698, 674.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 694, 698, 684.
Шаг 12. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 694, 698, 684.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.
Шаг 13. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
Получили отсортированный массив.
7. Выполнить сортировку разделением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
В исходном массиве берем два крайних элемента с наименьшим и наибольшим индексом, сравниваем их между собой. Если элемент с нижним индексом больше элемента с верхним индексом, то они меняются местами, иначе с элементом с нижним индексом сравнивается элемент, предшествующий элементу с верхним индексом и т.д., пока уменьшаемый верхний индекс не станет меньше нижнего индекса. Затем берется следующий за нижним элемент и сравнивается с верхним. При необходимости они меняются местами. Для наглядности рассматриваемые элементы подчеркнуты, а замененные элементы выделены жирным шрифтом.
666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.
655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.
655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.
655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.
655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.
655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.
655, 606, 634, 624, 654, 614, 666, 604, 694, 674, 605, 684, 698, 669.
655, 606, 634, 624, 654, 614, 605, 604, 694, 674, 666, 684, 698, 669.
655, 606, 634, 624, 654, 614, 605, 604, 694, 674, 666, 684, 698, 669.
655, 606, 634, 624, 654, 614, 605, 604, 666, 674, 694, 684, 698, 669.
Элемент который мы сейчас поставили на конечную позицию 666 берем в качестве граничного элемента. Теперь рассматриваем 2 подмассива [655..604] и [674..669].
655, 606, 634, 624, 654, 614, 605, 604, 666, 674, 694, 684, 698, 669.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 694, 684, 698, 674.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.
На этом этапе получилось установить в правом подмассиве число 674 на свою конечную позицию, так как на следующем этапе бы сравнивались те же числа 674 и 684. Соответственно в подмассиве [669] только 1 элемент и он на своей позиции. Далее рассматриваем массив [684..694].
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.
В правом и левом подмассивах сравниваемые элементы встретились в соседних ячейках, значит, числа 655 из левого подмассива и 684 из правого подмассива стали на свои конекные позиции. Рассматриваем подмассивы [604..605] и [698..694].
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.
Правый подмассив упорядочен.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.
Элемент 604 установлен в свою позицию.
604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.
604, 605, 634, 624, 654, 614, 606, 655, 666, 669, 674, 684, 694, 698.
604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.
604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.
604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.
604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.
Элемент 606 установлен в свою позицию. Рассматриваем подмассив [605] и [624..634].
604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.
Подмассив [605] упорядочен так как это 1 элемент.
604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.
604, 605, 606, 614, 654, 624, 634, 655, 666, 669, 674, 684, 694, 698.
604, 605, 606, 614, 624, 654, 634, 655, 666, 669, 674, 684, 694, 698.
Элемент 624 установлен в свою позицию, рассматриваем подмассив [614] и [654..634].
604, 605, 606, 614, 624, 654, 634, 655, 666, 669, 674, 684, 694, 698.
Подмассив [614] упорядочен.
604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.
Весь массив упорядочен за 12 перестановок.
8. Выполнить пирамидальную сортировку: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669, 609, 649.
На последнем этапе получили отсортированную пирамиду, чтобы получить массив от меньшего к большему значению, запись производить сверху вниз слева направо.
9. Выполнить сбалансированное многолучевое слияние: 606, 624, 634, 654, 666 614, 604, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 1. Пишем 604.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 2. Пишем 605.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 3. Пишем 606.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 4. Пишем 609.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 5. Пишем 614.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 6. Пишем 624.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 7. Пишем 634.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 8. Пишем 649.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 9. Пишем 654.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 10. Пишем 655.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 11. Пишем 656.
606, 624, 634, 654, 666 604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 12. Пишем 661.
604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 13. Пишем 666.
604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 14. Пишем 669.
604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 15. Пишем 674.
604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 16. Пишем 682.
604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 17. Пишем 684.
604, 614, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
Шаг 18. Пишем 693.
604, 614, 674, 684, 694, 605, 609, 655, 669, 698
Шаг 19. Пишем 694.
605, 609, 655, 669, 698
Шаг 20. Пишем 698.
Итоговая последовательность 604, 605, 606, 609, 614, 624, 634, 649, 654, 655, 656, 661, 666, 669, 674, 682, 684, 693, 694, 698.
10. Выполнить естественное слияние: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Этап 1. Находим подпоследовательности.
(666), (606, 634), (624, 654), (614, 684), (604, 694), (674), (605, 655), (698), (669).
(666)+(606, 634)=(606, 634, 666)
(624, 654)+(614, 684)=(614, 624, 654, 684)
(604, 694)+(674)=(604, 674, 694)
(605, 655)+(698)=(605, 655, 698)
(669)
Этап 2. Получившиеся серии складываем.
(606, 634, 666), (614, 624, 654, 684), (604, 674, 694), (605, 655, 698), (669)
(606, 634, 666)+(614, 624, 654, 684)=(606, 614, 624, 634, 654, 666, 684)
(604, 674, 694)+(605, 655, 698)+(669)=(604, 605, 655, 669, 674, 694, 698)
Этап 3. Сливаем 2 получившиеся серии.
(606, 614, 624, 634, 654, 666, 684)+ (604, 605, 655, 669, 674, 694, 698)=(604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698)
Получившаяся последовательность и есть упорядоченный массив данных.