算法设计与分析;第六章 快速排序;问题;1.算法的提出由C.A.R.Hoare提出 2.定义快速排序(quick sort)又称分划交换排序;3.其解决排序问题的基本思路使用分治法 基本步骤 a.分解数组A[p.r]被划分为两个非空子数组A[p.q]和A[q+1.r],使得A[p.q]的每一个元素都小于等于A[q+1.r]的元素 b.解决通过递归调用快速排序对子数组A[p.q]和A[q+1.r]进