冒泡排序演算法復雜度

㈠ 冒泡排序復雜度問題

2,3,1 2,1,3, 1,2,3
所謂最壞情況既是與你的預期排序完全相反,你想得到遞增序列,
數據卻是遞減的..

㈡ 冒泡排序的時間復雜度

為平方復雜度即O(n2)

㈢ 誰能幫忙分析一下冒泡排序的時間復雜度，要詳細的哦~·

N^2
一定沒錯！

㈣ 冒泡排序最好時間復雜度為什麼是O

冒泡排序的最佳時間復雜度是O(n)，即是在序列本來就是正序的情況下。

㈤ 冒泡排序時間復雜度

冒泡排序是一種用時間換空間的排序方法，最壞情況是把順序的排列變成逆序，或者把逆序的數列變成順序。在這種情況下，每一次比較都需要進行交換運算。

舉個例子來說，一個數列 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）。

㈥ 誰能講一下冒泡排序原理

冒泡排序演算法的原理如下：

1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2.對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

3.針對所有的元素重復以上的步驟，除了最後一個。

4.持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

(6)冒泡排序演算法復雜度擴展閱讀：

演算法優化：當裡面的一層循環在某次掃描中沒有交換則說明此時數組已經全部有序，無需再再次掃描。

所以可以添加一個標記每交換一次就進行標記，如果某次沒有沒有標記就說明已經有序了

寫冒泡排序可以排序多個字元串。假設對4個字元串進行排序，每個字元串不超過10個 ，那麼可以把這三個字元串看成一個二維數組，這樣一個一位數組的指針就可以訪問該數組，然後根據冒泡排序的原理就可以排序了。

冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。

所以，如果兩個元素相等，是不會再交換的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以冒泡排序是一種穩定排序演算法。