摘要：数据结构与算法学习记录：快速排序 快速排序的基本思想：分治法，即，分解，求解，组合 .分解：在无序区R[low..high]中任选一个记录作为基准(通常选第一个记录，并记为Pivot,其下标为pivotpos),以此为基准划分成两个较小的子区间R[low,pivotpos - 1]和R[pivotpos + 1 , high],并使左边子区间的所有记录均小于等于基准记录,右边子区间的所有记录均大于等于基准记录,基准记录无需参加后续的排序。而划分的关键是要求出基准记录所在的位置pivotpos.求解：通过递归调用快速排序对左、右子区间R[low..pivotpos-1]和R[pivotpos+1 阅读全文