会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chris Wang的IT生活
日拱一卒 不期速成
博客园
首页
新随笔
联系
订阅
管理
2009年12月11日
算法复习:快速排序
摘要: 快速排序的基本思想是: 在待排序的n个记录中任取一个记录作为基准点,基准点一般选第1个记录。数据区间被此基准点 划分为两个部分,所有比该基准点小的数据都排在它前半部分,所有比该基准点大的数据都排在它右半部分,并 把该基准点排在这两部分中间(成为记录归位)。这个过程成为一趟快速排序。然后对基准点左,右两个部分分别重复上述 操作,直到每部分只有一个记录为止。 这个思想再简而言之就是:每趟排序使表中的某...
阅读全文
posted @ 2009-12-11 16:09 Chris Wang
阅读(1235)
评论(0)
推荐(0)
编辑
公告