Question

用冒泡法對一組數(shù)：37，21，3，56，9，7進(jìn)行排序時(shí)，經(jīng)過多少趟排序后，得到一組數(shù)：3，9，7，21，37，56．

1. A.
   2
2. B.
   3
3. C.
   4
4. D.
   5

Answer 1

B
分析：依次比較相鄰的兩個(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ù)放到了最后．在第二趟：仍從第一對數(shù)開始比較（因?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ù)以上過程，直至最終完成排序．
解答：用冒泡法對一組數(shù)：37，21，3，56，9，7進(jìn)行排序時(shí)，經(jīng)過第一趟排序后，得到一組數(shù)：21，3，37，9，7，56．經(jīng)過第二趟排序后，得到一組數(shù)：3，21，9，7，37，56．經(jīng)過第三趟排序后，得到一組數(shù)：3，9，7，21，37，56．
故選B．
點(diǎn)評：本小題主要考查排序問題與算法的多樣性、冒泡法的應(yīng)用等基礎(chǔ)知識．由于在排序過程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序．屬于基礎(chǔ)題．