Question

以下關于排序的說法中，正確的是（　　）

A．排序就是將數按從小到大的順序排序

B．排序只有兩種方法，即直接插入排序和冒泡排序

C．用冒泡排序把一列數從小到大排序時，最小的數逐趟向上漂浮

D．用冒泡排序把一列數從小到大排序時，最大的數逐趟向上漂浮

Answer 1

分析：根據冒泡排序法：對尚未排序的各元素從頭到尾依次比較相鄰的兩個元素是否逆序（與欲排順序相反），若逆序就交換這兩元素，經過第一輪比較排序后便可把最大（或最小）的元素排好，然后再用同樣的方法把剩下的元素逐個進行比較，就得到了你所要的順序．可以看出如果有 n 個元素，那么一共要進行 n-1 輪比較，第 i 輪要進行 j=n-i 次比較．即可選出答案．

解答：解：根據冒泡排序法可知：用冒泡排序把一列數從小到大排序時，最小的數逐趟向上漂浮．
故選C．

點評：理解冒泡排序法是解題的關鍵．