Question

以下关于排序的说法中，正确的是

1. A.
   排序就是将数按从小到大的顺序排序
2. B.
   排序只有两种方法，即直接插入排序和冒泡排序
3. C.
   用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮
4. D.
   用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮

Answer 1

C
解析：

分析：根据冒泡排序法：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序．可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较．即可选出答案．
解答：根据冒泡排序法可知：用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮．故选C．
点评：理解冒泡排序法是解题的关键．