会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Birding
积硅步,以至千里!
博客园
首页
新随笔
联系
订阅
管理
2020年6月9日
算法-比较普通插入排序和冒泡排序的差异
摘要: 相同点: 冒泡排序和插入排序都是把数组分成两块,一块是已排好序,剩下的是未排好序。按照标准的时间复杂度和空间复杂度来算,两个算法都是O(n^2)时间复杂度,和常数空间复杂度。两个算法都是通过一步一步的移动元素达到最后的位置。 有两点差异我比较关注:元素比较的次数和元素移动的次数。 元素比较次数可以理
阅读全文
posted @ 2020-06-09 09:33 Birding
阅读(1011)
评论(0)
推荐(0)
编辑
公告