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;好累哇哇
vb中的氣泡排序在最壞情況下的比較次數是n(n－1)/2 為什麼？什麼是最壞的情況？
5樓：岔路程式緣
本題目說法有誤，冒泡法排序時，假定對n個資料排序，不管它們的順序是怎樣的，總是比較n(n－1)/2次，否則順序就不會排好。
而冒泡法排序時，並不是每次比較都要交換資料的位置，只有在兩個數的大小跟要排的大小順序相矛盾時，才產生交換動作，所以，儘管排序時比較了n(n－1)/2次，一般並不會交換n(n－1)/2次，而是少於n(n－1)/2次，只有在最壞的情況下才會交換n(n－1)/2次。
這個最壞情況是指，假如要把一組順序正好是從小到大排列數字，按照從大到小的順序排序，這時每次比較都要交換，所以要交換n(n－1)/2次。
這是本人的理解。願商榷。
6樓：
比如你要從大到小排序，資料正好從小到大，這就是最壞！
一般程式為
for i=1 to n-1
for j=i+1 to n
比較next
next
次數為：n-1、n-2、...3、2、1 ,加一起 就是 n(n-1)/2 次
7樓：
與你要的序相反的序，比如，你要升序，他給你降序，這就是最壞情況。因為需要顛倒數列，進行n(n-1)/2次交換……
8樓：匿名使用者
比較次數最多的情況就是最壞情況
國稅在什麼情況下是可以減免的，什麼情況下可以減免稅收
流轉稅沒有減免 增值稅 消費稅 營業稅 達到一定要求所得稅有優惠政策，不是減免 你開的花店不可能給你減免增值稅，所得稅也不會，不過好像沒有幾個會交 什麼情況下可以減免稅收 稅收減bai 免管理辦法 試行 du 第一章 總 則 第一條 為規zhi範和dao 加強減免稅管理工作，內根據 中華人容民共和國...
鐵在有什麼的情況下容易生鏽，鐵在什麼情況下容易生鏽？
有水有氧的條件下很容易生鏽！鐵在什麼情況下容易生鏽？鐵在同時和水和空氣 接觸的情況下容易生鏽 2fe o2 2h2o 2fe oh 2 當然 鐵如果和水 空氣同時和比他不活潑的金屬 如銅接觸 構成原電池 會進一步加速生鏽 空氣溼度大，鐵遇水，鐵表面已腐蝕過，這樣鐵容易生鏽。鐵在什麼情況下會生鏽 你知...
人在什麼情況下會心跳加速，在什麼樣的情況下,人的心跳會加快
在遇見你喜歡的他慢慢的向你走過來，你想對他打招呼，老遠看見他了，想引起他對你的注意力。那樣的情況下心跳難免會加快一點的 如果休息不好或者早上不吃飯這種情況就比較厲害，所以多注意平時養生，多吃有營養的東西，多休息，生活規律，心情放鬆，就會好很多 做完心電圖檢查，如果沒有找到 可以考慮做個心臟彩超，如果...