Question

以下关于排序的说法中，正确的是（ ）
A．排序就是将数按从小到大的顺序排序
B．排序只有两种方法，即直接插入排序和冒泡排序
C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮
D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮

Answer

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