- 一、实验目的
- 分治算达实践2:
(1)妇井排序
(2)快速排序
二、实脸目的
(1)了解分治策略算法思想及基本原理:
(2)学握使用分治算达求解闫题的一般持征;
(3)李握分解、治理的方法
(4)能够针对实际问题,能够正确的分解,治理,设计分治算法:
(5)能够分析实验结果,评估算法效率,
三、实验环境
(1) Python3.x: C/C++: Java
(2) PyCharm 或Sublime 成 Jupyter Nctebook 成DevCpp 成clipse.
四、实脸内容
(1)归井排序
已知线性表l,中的数据序列是无序的,请设计归并排序算法将线性表b
中的数据元素调整为非通减序列或非递增序列。
7.16. 6.9.4.