深入理解冒泡排序

>> 冒泡排序 冒泡排序可能非你所想。 冒泡排序的思路： 给定一个数组，每次循环出最大的数依次向后排，并将较小的数向前冒。 平均时间复杂度： O(n^2) 最好情况： O(n) 已经排好序 最坏情况： O(n^2) 倒叙的时候 空间复杂度： O(1) 没有占用额外的空间 稳定性： 稳定 排序前相等的两个数，排序后位置不变 : ） 冒泡排序值得注意的是：第一层循环并不参加比较，而仅仅是为了循环计数。

>>阅读原文<<