2007年2月15日
数据结构与算法学习记录：快速排序
摘要： 快速排序的基本思想：分治法，即，分解，求解，组合 .分解：在无序区R[low..high]中任选一个记录作为基准(通常选第一个记录，并记为Pivot,其下标为pivotpos),以此为基准划分成两个较小的子区间R[low,pivotpos - 1]和R[pivotpos + 1 , high],并使左边子区间的所有记录均小于等于基准记录,右边子区间的所有记录均大于等于基准记录,基准记录无需参加后续... 阅读全文
posted @ 2007-02-15 14:11 kwklover 阅读(2086) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示