用冒泡排序法將下列各數(shù)排成一列:8,6,3,18,21,67,54.

并寫出各趟的最后結(jié)果及各趟完成交換的次數(shù).

每一趟都從頭開始,兩個兩個地比較,若前者小,則兩數(shù)位置不變;否則,調(diào)整這兩個數(shù)的位置.

解:第一趟的結(jié)果是:

6  3  8  18  21  54  67

完成3次交換.

第二趟的結(jié)果是:

3  6  8  18  21  54  67

完成1次交換.

第三趟交換次數(shù)為0,說明已排好次序,

即3  6  8  18  21  54  67.

練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2012年蘇教版高中數(shù)學(xué)必修3 1.4算法案例練習(xí)卷(解析版) 題型:解答題

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

 

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2012-2013學(xué)年貴州省黔西南州興仁二中高二(上)8月月考數(shù)學(xué)試卷(理科)(解析版) 題型:解答題

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2012-2013學(xué)年貴州省黔西南州普安一中高二(上)8月月考數(shù)學(xué)試卷(理科)(解析版) 題型:解答題

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

查看答案和解析>>

同步練習(xí)冊答案