摘要： 1.选择算法的分解 线性时间选择算法利用快速排序的思想，将列表很据要求划分为俩部分，但是只会计算其中满足需求的一个部分。通过递归的思想，逐渐查询到需要的值。 2.选择算法的解决 在递归方法中，设置递归出口，当A[l,r]中，l == r时返回A[l]，通过快排求出基准线piort,计算k = pio 阅读全文

摘要： 1.快速排序分解 数组A[l,r]被划分为俩个（可能为空）的子数组A[p,q-1],A[q+1,r]，使得A[p,q-1]的每一个元素都小于A[q]，A[q+1,r]中每个元素都大于A[q]，其中计算下标q也是规划的一部分。 2.解决 通过调用快速排算法，分别对子数组A[p,q-1],A[q+1,r 阅读全文