算法实验报告

实验一 快速排序与折半搜索实验描述：具体描述见课本10.4节快速排序和11.3节折半搜索问题。实验目的：通过快速排序问题，巩固并详细分析分治方法思想和解题步骤。3.实验设计思路：快速排序：折半查找：

实验一 快速排序与折半搜索 1. 实验描述 10.411.3 具体描述见课本节快速排序和节折半搜索问题。 ： 2. 实验目的 通过快速排序问题，巩固并详细分析分治方法思想和解题步骤。 ： 3. 实验设计思路 ： 快速排序 ： 折半查找： 以处于区间中间位置记录的关键字和给定值比较，若相等，则查找成功，如不等， 则缩小范围，直至新的区间中间位置记录的关键字等于给定值或区间大小小于零