会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mino1996
博客园
首页
新随笔
联系
订阅
管理
2018年7月9日
冒泡排序的时间复杂度
摘要: 冒泡排序是一种用时间换空间的排序方法,最坏情况是把顺序的排列变成逆序,或者把逆序的数列变成顺序。在这种情况下,每一次比较都需要进行交换运算。举个例子来说,一个数列 5 4 3 2 1 进行冒泡升序排列,第一次大循环从第一个数(5)开始到倒数第二个数(2)结束,比较过程:先比较5和4,4比5小,交换位
阅读全文
posted @ 2018-07-09 22:57 mino1996
阅读(12953)
评论(0)
推荐(0)
编辑
公告