氣泡排序是一種用時間換空間的排序方法，最壞情況是把順序的排列變成逆序，或者把逆序的數列變成順序。在這種情況下，每一次比較都需要進行交換運算。舉個例子來說，乙個數列 5 4 3 2 1 進行冒泡公升序排列，第一次大迴圈從第乙個數（5）開始到倒數第二個數（2）結束，比較過程：先比較5和4，4比5小，交換位置變成4 5 3 2 1；比較5和3，3比5小，交換位置變成4 3 5 2 1……最後比較5和1，1比5小，交換位置變成4 3 2 1 5。這時候共進行了4次比較交換運算，最後1個數變成了數列最大數。
第二次大迴圈從第乙個數（4）開始到倒數第三個數（2）結束。進行3次比較交換運算。
……所以總的比較次數為 4 + 3 + 2 + 1 = 10次
對於n位的數列則有比較次數為 (n-1) + (n-2) + ... + 1 = n * (n - 1) / 2，這就得到了最大的比較次數
而o(n^2)表示的是複雜度的數量級。舉個例子來說，如果n = 10000，那麼 n(n-1)/2 = (n^2 - n) / 2 = (100000000 - 10000) / 2，相對10^8來說，10000小的可以忽略不計了，所以總計算次數約為0.5 * n^2。用o(n^2)就表示了其數量級（忽略前面係數0.5）。
氣泡排序 時間複雜度與空間複雜度
外迴圈是遍歷每個元素，每次都放置好乙個元素 內迴圈是比較相鄰的兩個元素，把大的元素交換到後面 等到第一步中迴圈好了以後也就說明全部元素排序好了 實現 include 列印陣列元素 void print array int array,int length printf n n void bubble...
氣泡排序 怎麼計算時間複雜度
時間複雜度為o n 2 每次比較兩個相鄰元素，如果他們的順序錯誤就把它們交換過來。例如我們需要將 12，35，99，18，76，5個數進行從大到小排序，既然是從大到小排序，也就是越小越靠後。首先比較第乙個數和第二個數，第乙個是12，第二個是35，發現12 小於35，由於是越小越靠後，因此要對這兩個數...
排序演算法 氣泡排序的時間複雜度分析
氣泡排序演算法是一種基於比較的排序演算法，每次冒泡過程，都會有乙個資料確定位置。經過n次冒泡後，就有n個資料確定了位置。如圖所示，對陣列 4,5,6,3,2,1 進行氣泡排序。氣泡排序演算法 param arr param n public static void bubblesort int ar...