2019年3月28日
摘要: 冒泡排序 算法思想: 1、相邻元素对比,如果前面元素比后面的大,进行交换,直至最后一个元素,一轮结束之后,最后一个元素为最大值;2、后一轮进行的列表数量比前一轮少一个;3、反复进行上面两步,直至没有元素进行对比为止. 复杂度: 冒泡排序的平均复杂度为O(n2),当原列表为正序排列时,复杂度为O(n) 阅读全文
posted @ 2019-03-28 23:58 青小记 阅读(173) 评论(0) 推荐(0) 编辑