博客园-kwklover-随笔分类-数据结构与算法http://www.cnblogs.com/kwklover/category/85206.htmlzh-cnSun, 21 Mar 2010 18:34:45 GMTSun, 21 Mar 2010 18:34:45 GMT60数据结构与算法学习记录：快速排序http://www.cnblogs.com/kwklover/archive/2007/02/15/651128.htmlkwkloverkwkloverThu, 15 Feb 2007 06:11:00 GMThttp://www.cnblogs.com/kwklover/archive/2007/02/15/651128.html阅读: 961 评论: 1 作者: kwklover 发表于 2007-02-15 14:11 原文链接

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

评论: 1　查看评论　发表评论

找优秀程序员，就在博客园

最新新闻：
· 谷歌“身后事”：屏蔽.com不只是个传说？(2010-03-21 22:47)
· 腾讯今年招聘近3000人 员工总数将突破1万人(2010-03-21 22:39)
· 中国互联网江湖一窥：IT第一记者刘韧入狱记(2010-03-21 22:17)
· 9大IT科技公司总部览(2010-03-21 21:00)
· 五个广泛流传的对大龄程序员的误解(2010-03-21 19:51)

网站导航：博客园首页  个人主页  新闻  闪存  小组  博问  社区  知识库

]]>