Question

給出以下四個數(shù)：6，-3，0，15，用冒泡排序法將它們按從大到小的順序排列需要經(jīng)過幾趟

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

Answer 1

C
分析：依次比較相鄰的兩個數(shù)，將大數(shù)放在前面，小數(shù)放在后面．即在第一趟：首先比較第1個和第2個數(shù)，將大數(shù)放前，小數(shù)放后．然后比較第2個數(shù)和第3個數(shù)，將大數(shù)放前，小數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將大數(shù)放前，小數(shù)放后，從而可得結論．
解答：用冒泡法對一組數(shù)：6，-3，0，15進行排序時，經(jīng)過第一趟排序后，得到一組數(shù)：6，0，15，-3．
經(jīng)過第二趟排序后，得到一組數(shù)：6，15，0，-3．經(jīng)過第三趟排序后，得到一組數(shù)：15，6，0，-3．
故選C．
點評：本小題主要考查排序問題與算法的多樣性、冒泡法的應用等基礎知識，屬于基礎題．