Будь умным!

У вас вопросы?
У нас ответы:) SamZan.net

Вариант 17 1 Заданы три корня кубического уравнения- х1 х2 х3

Работа добавлена на сайт samzan.net: 2015-07-05

Поможем написать учебную работу

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

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

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 21.5.2024

Вариант 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)

Получившаяся последовательность и есть упорядоченный массив данных.




1. реферат дисертації на здобуття наукового ступеня кандидата технічних наук Че
2. Шекснинские корма п.
3. Саратовский государственный технический университет МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ПОДГ
4. 2009 НФП2013 Введено в действие приказомМинистра обороны Российской Федерации 200от 21 апреля 2009 г
5. ТЕМА- НОС Подготовила
6. 03 вторник 18
7. 7 футов Вес- 93 кг 205 фунтов Цвет Волос- Черный Родственники- Королева Ведьм Witch Queen сестра; Сораник Н
8. Методика преподавания эпоса в школе на примере произведений Гоголя
9. Европейское средневековье по курсу
10. гомофобии сначала необходимо определиться с еще одним понятием ~ гомосексуализм
11. ким Югом и промым Севером в первые 3 десяттия существования США стали быстро нарастать по мере эконкого под
12. . Введение..3 2.
13. Тема занятия- Глава 4
14. тематичного аналізу 1 курс 1 семестр напрями підготовки Фізика Інформатика Неперервність функці
15. тема Буква ь после шипящих на конце имён существительных 3 класс Система Д
16. амплуа выступает вино шампанское коньяк кальвадос
17. 6 декабря 2013 5 5 дней 24 марта 2014 ~ 4 апреля 2014 5 5 дней 9 июня 2014 ~ 16 июня 2014 5
18. собеседника принципиально иное
19. тематические методы и модели исследования операцийООП- 080116
20. Психосоматическая медицина

Материалы собраны группой SamZan и находятся в свободном доступе