Question

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

 

Answer 1

【答案】

見(jiàn)解析。

【解析】

試題分析：每一趟都從頭開(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)：本題主要考查算法案例中的冒泡排序法。

點(diǎn)評(píng)：冒泡排序的基本概念是：依次比較相鄰的兩個(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é)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開(kāi)始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小 于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其 實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。