会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
啊哈磊
编程从这里起步
首页
新随笔
订阅
管理
2014年2月26日
【坐在马桶上看算法】算法3:最常用的排序——快速排序
摘要:
【坐在马桶上看算法】 上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。
阅读全文
posted @ 2014-02-26 10:04 啊哈磊
阅读(12422)
评论(26)
推荐(31)
编辑
公告