Question

以下關(guān)于排序的說(shuō)法中，正確的是

1. A.
   排序就是將數(shù)按從小到大的順序排序
2. B.
   排序只有兩種方法，即直接插入排序和冒泡排序
3. C.
   用冒泡排序把一列數(shù)從小到大排序時(shí)，最小的數(shù)逐趟向上漂浮
4. D.
   用冒泡排序把一列數(shù)從小到大排序時(shí)，最大的數(shù)逐趟向上漂浮

Answer 1

C
解析：

分析：根據(jù)冒泡排序法：對(duì)尚未排序的各元素從頭到尾依次比較相鄰的兩個(gè)元素是否逆序（與欲排順序相反），若逆序就交換這兩元素，經(jīng)過(guò)第一輪比較排序后便可把最大（或最小）的元素排好，然后再用同樣的方法把剩下的元素逐個(gè)進(jìn)行比較，就得到了你所要的順序．可以看出如果有 n 個(gè)元素，那么一共要進(jìn)行 n-1 輪比較，第 i 輪要進(jìn)行 j=n-i 次比較．即可選出答案．
解答：根據(jù)冒泡排序法可知：用冒泡排序把一列數(shù)從小到大排序時(shí)，最小的數(shù)逐趟向上漂�。�故選C．
點(diǎn)評(píng)：理解冒泡排序法是解題的關(guān)鍵．