Question

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

A．1

B．2

C．3

D．4

Answer 1

分析：依次比較相鄰的兩個數，將大數放在前面，小數放在后面．即在第一趟：首先比較第1個和第2個數，將大數放前，小數放后．然后比較第2個數和第3個數，將大數放前，小數放后，如此繼續，直至比較最后兩個數，將大數放前，小數放后，從而可得結論．

解答：解：用冒泡法對一組數：6，-3，0，15進行排序時，經過第一趟排序后，得到一組數：6，0，15，-3．
經過第二趟排序后，得到一組數：6，15，0，-3．經過第三趟排序后，得到一組數：15，6，0，-3．
故選C．

點評：本小題主要考查排序問題與算法的多樣性、冒泡法的應用等基礎知識，屬于基礎題．