Question

用冒泡排序法將下列各數排成一列：8，6，3，18，21，67，54．并寫出各趟的最后結果及各趟完成交換的次數．

Answer 1

分析：依次比較相鄰的兩個數，將大數放在前面，小數放在后面．即在第一趟：首先比較第1個和第2個數，將大數放前，小數放后．然后比較第2個數和第3個數，將大數放前，小數放后，如此繼續，直至比較最后兩個數，將大數放前，小數放后，從而可得結論．

解答：解：每一趟都從頭開始，兩個兩個地比較，若前者小，則兩數位置不變；否則，調整這兩個數的位置．
第一趟的結果是：6  3  8  18  21  54  67
完成3次交換．
第二趟的結果是：3  6  8  18  21  54  67
完成1次交換．
第三趟交換次數為0，說明已排好次序，
即3  6  8  18  21  54  67．

點評：本題主要考查了冒泡排序法．由于在排序過程中總是小數往前放，大數往后放，相當于氣泡往上升，所以稱作冒泡排序．