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樓：匿名使用者
比較次數最多的情況就是最壞情況
氣泡排序在最壞情況下的比較次數是 a)n(n+1)/2 b)nlog2n c)n(n-1)/2 d)n/2
9樓：歐洲天團
氣泡排序在最壞情況是初始序列為“逆序”，需要進行n-1次排序，進行的比較次數為：∑（i-1），下標從n到2，即 c)n(n-1)/2
10樓：閃閃紅紅星
c最簡單解法是代入法,3個數1,2,3，從大到小排，看看比幾次。結果顯而易見,兩次比較1到了最後。再比一次2到了中間，完畢。把3代進去，選c
11樓：
c兩個for語句後的那個語句頻度為c
時間複雜度為o（n^2）！
以下排序演算法最壞情況下時間複雜度最低的是A 氣泡排序B
在氣泡排序，插入排序，選擇排序，快速排序中，在最最壞情況下，快速排序的時間複雜為o n2 插入排序o n2 選擇排序o n2 氣泡排序o n2 所以abcd時間複雜度是一樣的。在快速排序演算法中，最為關鍵的就是選取一個基值，將陣列分為大於基值以及小於基值兩部分，並返回基值所以在位置以利用於遞迴劃分。...
在什麼情況下可以強制離婚，在什麼樣的情況下可以強制離婚
如感情確已破裂，調解無效，應准予離婚。有下列情形之一，調解無效的，應准予離婚 一 重婚或有配偶者與他人同居的 二 實施家庭暴力或虐待 遺棄家庭成員的 三 有賭博 吸毒等惡習屢教不改的 四 因感情不和分居滿二年的 五 其他導致夫妻感情破裂的情形。一方被宣告失蹤，另一方提出離婚訴訟的，應准予離婚。對離婚...
什麼情況下你會毫不猶豫的辭職，在什麼情況下，你會選擇毫不猶豫的辭職呢？
如果你本身具備了 段位的實力，而公司只能提供給你青銅的賽局供你發揮，我認為就應該辭職了，即便是在青銅賽局裡每把都贏，也會阻礙自己成長，阻礙自己成長至鉑金乃至更高的成績。成熟的職場人一般會拒絕裸辭，也不會發生巨大的職場衝突，所有的毫不猶豫都是在充分考慮和充足準備的基礎上。我毫不猶豫地辭職是在上一家企業...