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．
点评：本小题主要考查排序问题与算法的多样性、冒泡法的应用等基础知识，属于基础题．