会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
It's My Life
I leave no trace of wings in the air, but I am glad I have had my flight.
博客园
首页
新随笔
联系
订阅
管理
2013年7月23日
冒泡排序与快速排序的性能比较
摘要: 冒泡排序和快速排序是典型的两种常用排序方式。 冒泡排序:特点是用时间换空间,只考虑比较的次数的话,它是时间复杂度是O(n*n);空间复杂度S(1); 快速排序:特点是用空间换时间,快速排序是一种不稳定的排序,理想情况每一次都将待排序数组划分成等长两个部分,则需要logn次划分,快速排序时间复杂度下界
阅读全文
posted @ 2013-07-23 15:51 bravo2012
阅读(1192)
评论(0)
推荐(0)
编辑
公告