会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大宇007
博客园
首页
新随笔
联系
订阅
管理
2017年10月9日
算法中的快速排序 quicksort
摘要: 快速排序之所以比较快,是因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全 部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换,交换的距离就大得多了。因此总的比较和交换次数就少了,速
阅读全文
posted @ 2017-10-09 15:53 大宇007
阅读(427)
评论(0)
推荐(0)
编辑
公告