分治算法

51 阅读1分钟
  • 一、实验目的
  • 分治算达实践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.