Question

用冒泡排序法將數(shù)據(jù)8，23，12，14，39，11按照從小到大的順序排列時，經(jīng)過第一趟排序后，得到的數(shù)列是（ ）
A．{8，11，12，14，23，39}
B．{23，8，12，14，39，11}
C．{23，12，14，39，11，8}
D．{8，12，14，23，11，39}

Answer 1

【答案】分析：依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面．即在第一趟：首先比較第1個和第2個數(shù)，將小數(shù)放前，大數(shù)放后．然后比較第2個數(shù)和第3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將小數(shù)放前，大數(shù)放后．至此第一趟結束，將最大的數(shù)放到了最后．在第二趟：仍從第一對數(shù)開始比較（因為可能由于第2個數(shù)和第3個數(shù)的交換，使得第1個數(shù)不再小于第2個數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結束，在倒數(shù)第二的位置上得到一個新的最大數(shù)（其實在整個數(shù)列中是第二大的數(shù)）．如此下去，重復以上過程，直至最終完成排序．
解答：解：用冒泡排序法將數(shù)據(jù)8，23，12，14，39，11按照從小到大的順序排列時，
第一步：8，12，23，14，39，11，
第二步：8，12，14，23，39，11，
第三步：8，12，14，23，11，39．
故經(jīng)過第一趟排序后，得到的數(shù)列是{8，12，14，23，11，39}．
故選D．
點評：本題主要考查了冒泡排序法．由于在排序過程中總是小數(shù)往前放，大數(shù)往后放，相當于氣泡往上升，所以稱作冒泡排序．