摘要： 快速排序的基本思想：分治法，即，分解，求解，组合 .分解：在无序区R[low..high]中任选一个记录作为基准(通常选第一个记录，并记为Pivot,其下标为pivotpos),以此为基准划分成两个较小的子区间R[low,pivotpos - 1]和R[pivotpos + 1 , high],并使左边子区间的所有记录均小于等于基准记录,右边子区间的所有记录均大于等于基准记录,基准记录无需参加后续... 阅读全文