1樓：愛我淘氣
氣泡排序如1，2,3,4最好的情況是按完全升級排列，最壞就是數字完全按降序排列：
第一次是1：然後1和2,3,4;
第2次是2：比較誰比它小交換，於是2和34交換，答案是3421;
第3次為3:3和4;
最後是4321;這就是最壞情況下的次數3+2+1=6=4*3/2;
其實對於n個的話，你要求降低排列，但是偏偏都是升序的數字；最壞的情況就是如此：次數為：n-1+n-2......+1=n*(n-1)/2。
c語言氣泡排序法詳解
1、要想編出程式來，首先我們必須瞭解氣泡排序法的意思：比較相鄰的元素，如果第一個比第二個大，就交換他們兩個。對每一對相鄰元素進行同樣的操作，這樣，最後的元素應該會是最大的數。
排除最後一個數，針對所有的元素重複以上的步驟。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
2、瞭解之後就是**了。
3、有些朋友可能看不太懂，我來解釋下。我們定義了i,j,a[10]，進入i的迴圈，把值存入a[i]裡。
4、存好資料後，進入下一個迴圈，判斷a[j-1]和a[j]的大小，因為i=0，所以這裡就是從a[0]開始判斷的，如果更大就交換位置。
5、最後就是輸出結果了，上一步已經排好位置了，我們只需要把排好的數列印出來就是了。
2樓：天天向上知識店鋪
因為氣泡排序時兩個一組進行比較，需要經過n/2遍的從前向後比較及n/2遍的從後向前比較，所以為n(n-1)/2
3樓：美心小可愛
請先弄清楚什麼情況是最壞情況
氣泡排序法在最壞的情況下的比較次數是n(n-1)/2，快速排序呢
4樓：麥玉枝那秋
氣泡排序如1，2,3,4最好的情況是按完全升級排列，最壞就是數字完全按降序排列：
第一次是1：然後1和2,3,4
第2次：2：比較誰比它小交換，於是2.和34交換，答案是3421第3次為3:3和4
交換機最後是4321;這就是最壞情況下的次數3+2+1=6=4*3/2;
其實對於n個的話，你要求降低
排列，但是偏偏都是升序的數字；最壞的情況就是如此：次數為：n-1+n-2
.........+1=n*(n-1)/2;好累哇哇
排序技術中冒泡法和快速排序法的最壞情況下的比較次數是多少
冒泡和快排最壞情況下比較次數是一樣的 1 2 3 n 1 時間複雜度 插入，冒泡，選擇 o n 2 希爾 o n 1.2 快排，堆排 o nlogn 下列排序方法中，最壞情況下比較次數最少的是？最壞情況下比較次數最少的為d 堆排序 延展回答 a 氣泡排序 需要比較o n 2 次 n n 1 2次 即...
下列排序方法中，最壞情況下比較次數最少的是A氣泡排序
最壞情況下比較次數最少的為d 堆排序 a 氣泡排序 需要比較o n 2 次 n n 1 2次 即序列逆序的情況 b 簡單選擇排序，無論是否最壞都需要o n 2 次 n n 1 2次 c 直接插入排序，最壞情況需要比較o n 2 次 n n 1 2次 d 堆排序，無論是否最壞比較o nlog2n 次 ...
對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為
9x8x7x6x5x4x3x2x1 362880 氣泡排序演算法不算優化，但是易於理解。排在第一位的數依次和排在後面的數比較，如果後者較大，則兩個數交換位置，這樣，在比較過的數裡，位於第一的數總是最大的 如果是10個數，那第一輪要比9次，即位於第1的數和位於第2 3 4 5 6 7 8 9 10位的...