深入理解冒泡排序

>> 冒泡排序 冒泡排序可能非你所想。 冒泡排序的思路： 給定一個數組，每次循環出最大的數依次向後排，並將較小的數向前冒。 平均時間複雜度： O(n^2) 最好情況： O(n) 已經排好序 最壞情況： O(n^2) 倒敘的時候 空間複雜度： O(1) 沒有佔用額外的空間 穩定性： 穩定 排序前相等的兩個數，排序後位置不變 : ） 冒泡排序值得注意的是：第一層循環並不參加比較，而僅僅是爲了循環計數。

>>阅读原文<<