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