Question

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

Answer 1

【答案】分析：依次比較相鄰的兩個數(shù)，將大數(shù)放在前面，小數(shù)放在后面．即在第一趟：首先比較第1個和第2個數(shù)，將大數(shù)放前，小數(shù)放后．然后比較第2個數(shù)和第3個數(shù)，將大數(shù)放前，小數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將大數(shù)放前，小數(shù)放后，從而可得結(jié)論．
解答：解：用冒泡法對一組數(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．
點評：本小題主要考查排序問題與算法的多樣性、冒泡法的應(yīng)用等基礎(chǔ)知識，屬于基礎(chǔ)題．