会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
青小记
博客园
首页
新随笔
联系
订阅
管理
2019年3月28日
python 排序算法
摘要: 冒泡排序 算法思想: 1、相邻元素对比,如果前面元素比后面的大,进行交换,直至最后一个元素,一轮结束之后,最后一个元素为最大值;2、后一轮进行的列表数量比前一轮少一个;3、反复进行上面两步,直至没有元素进行对比为止. 复杂度: 冒泡排序的平均复杂度为O(n2),当原列表为正序排列时,复杂度为O(n)
阅读全文
posted @ 2019-03-28 23:58 青小记
阅读(173)
评论(0)
推荐(0)
编辑