Question

用冒泡排序法將下列各數排成一列：8，6，3，18，21，67，54.

并寫出各趟的最后結果及各趟完成交換的次數.

Answer 1

每一趟都從頭開始，兩個兩個地比較，若前者小，則兩數位置不變；否則，調整這兩個數的位置.

解：第一趟的結果是：

6  3  8  18  21  54  67

完成3次交換.

第二趟的結果是：

3  6  8  18  21  54  67

完成1次交換.

第三趟交換次數為0，說明已排好次序，

即3  6  8  18  21  54  67.