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;好累哇哇
在最壞情況下，氣泡排序的時間複雜度為
n n 1 2 n n 1 2 o n n 1 2 o n n 1 2 在最壞的情況下氣泡排序的時間複雜度是什麼 氣泡排序的演算法時間複雜度上 最壞情況下 是 o n 2 氣泡排序是這樣實現的 首先將所有待排序的數字放入工作列表中。從列表的第一個數字到倒數第二個數字，逐個檢查 若某一位上的數字大於他...
如何鑑定玉石在沒有儀器的情況下
鑑別玉器主要看色澤是否濃 濃郁 陽 鮮明 俏 色美 正 純正 和 柔和 這五個特點，如兼具之，即為上品。反之，若玉器淡 平淡 陰 陰暗 老 色黯 花 不純 斜 不協調 則是劣品。購買玉器不要在強燈光下挑選，因燈光照射會使玉器失去原來本色 還會掩飾暇疵，以假亂真。選購玉器還要學會鑑別真偽。常見的假玉有...
怎樣在不打擾室友的情況下早起
我覺得不打擾室友的情況下，早起其實是有很多方式的，只要動作輕一點，很多事情就不會想。要想早起的話，而且不打擾室友那麼就要自己悄悄的下床穿衣服，儘量不去做一些沒有必要的響聲，注意自己的動作要小。可以訂上個鬧鐘，小一點聲音，等到鬧鐘一響就立刻起床，動作小一點，不要弄出什麼噪音，收拾東西快一點，儘量不要拖...