2020年6月9日
算法-比较普通插入排序和冒泡排序的差异
摘要： 相同点： 冒泡排序和插入排序都是把数组分成两块，一块是已排好序，剩下的是未排好序。按照标准的时间复杂度和空间复杂度来算，两个算法都是O(n^2)时间复杂度，和常数空间复杂度。两个算法都是通过一步一步的移动元素达到最后的位置。 有两点差异我比较关注：元素比较的次数和元素移动的次数。 元素比较次数可以理 阅读全文
posted @ 2020-06-09 09:33 Birding 阅读(1011) 评论(0) 推荐(0) 编辑