1樓：岔路程式緣
本題目說法有誤，冒泡法排序時，假定對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次。
這是本人的理解。願商榷。
2樓：
比如你要從大到小排序，資料正好從小到大，這就是最壞！
一般程式為
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 次
3樓：
與你要的序相反的序，比如，你要升序，他給你降序，這就是最壞情況。因為需要顛倒數列，進行n(n-1)/2次交換……
4樓：匿名使用者
比較次數最多的情況就是最壞情況
對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為
9x8x7x6x5x4x3x2x1 362880 氣泡排序演算法不算優化，但是易於理解。排在第一位的數依次和排在後面的數比較，如果後者較大，則兩個數交換位置，這樣，在比較過的數裡，位於第一的數總是最大的 如果是10個數，那第一輪要比9次，即位於第1的數和位於第2 3 4 5 6 7 8 9 10位的...
碘鹽中的碘在包裝開啟的情況下會揮發嗎
會！碘鹽 家庭中應把碘鹽放入乾淨的容器內儲存。碘鹽遇熱 受潮 風吹和日晒等均可使碘鹽揮發。因此,應將買回的碘鹽放入有蓋的瓶 罐內,不可開口存放。在炒菜或做湯時,儘量晚放碘鹽,以減少碘的揮發。不會的 食鹽中新增的不是碘單質 碘單質有劇毒吃不得 而是碘的化合物碘化鉀 碘化鉀沒有揮發性而且沸點高達1300...
在幹部選拔任用中,在什麼情況下,按照規定作出決定前應當徵求上一級人事部門意見
一 破格提拔幹部的 二 除領導班子換屆外，一批集中調整幹部數量較大的 具體數量界限由各級組織人事部門根據實際確定 三 領導幹部的近親屬在領導幹部所在單位 系統 內提拔任用，或者在領導幹部所在地區提拔擔任下一級領導職務的 四 領導幹部的祕書等身邊工作人員提拔任用的 五 領導幹部因被問責受到組織處理或者...