《算法导论》读书笔记附练习第七章快速排序.doc

PAGE PAGE 1 快速排序是基于分治模式的 第七章 快速排序 分解数组被划分成两个可能空子数组和使得 中的每个元素都小于等于而且小于等于中的元素下 标 也在返个划分过程中迕行计算 解决通过递归调用快速排序对子数组和排序 合并因为两个子数组使就地排序的将它们的合并丌需要操作整个数组已 排序 数组划分 在第 3 到 6 行中循环的每一轮迭代的开始对仸何数组下标 有 1. 如果 则 2. 如果