摘要: 前言 复习各种排序算法,并记录下。 正文 1.冒泡排序 冒泡可以说是最简单的排序算法,它的排序过程就是每次遍历数组将最大的那个数往前顶,就好像气泡上浮一样。 过程可以参考如下图 参考代码 复杂度分析 冒泡的最坏情况下的时间复杂度为:O(n2),平均复杂度:O(n2) 。 优化 我们可以稍微优化下冒泡 阅读全文
posted @ 2018-03-18 17:01 0kk470 阅读(483) 评论(0) 推荐(0) 编辑