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