Question

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

Answer 1

【答案】分析：依次比較相鄰的兩個(gè)數(shù)，將大數(shù)放在前面，小數(shù)放在后面．即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將大數(shù)放前，小數(shù)放后．然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將大數(shù)放前，小數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將大數(shù)放前，小數(shù)放后，從而可得結(jié)論．
解答：解：每一趟都從頭開(kāi)始，兩個(gè)兩個(gè)地比較，若前者小，則兩數(shù)位置不變；否則，調(diào)整這兩個(gè)數(shù)的位置．
第一趟的結(jié)果是：6  3  8  18  21  54  67
完成3次交換．
第二趟的結(jié)果是：3  6  8  18  21  54  67
完成1次交換．
第三趟交換次數(shù)為0，說(shuō)明已排好次序，
即3  6  8  18  21  54  67．
點(diǎn)評(píng)：本題主要考查了冒泡排序法．由于在排序過(guò)程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱(chēng)作冒泡排序．