会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泡面小王子
博客园
首页
新随笔
联系
订阅
管理
2016年9月30日
八大排序算法之六--交换排序—快速排序(Quick Sort)
摘要: 基本思想: 1)选择一个基准元素,通常选择第一个元素或者最后一个元素, 2)通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。 3)此时基准元素在其排好序后的正确位置 4)然后分别对这两部分记录用同样的方法继续进行排序,直到整个序
阅读全文
posted @ 2016-09-30 14:55 泡面小王子
阅读(349)
评论(0)
推荐(0)
编辑
公告