Question

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

A．排序就是將數(shù)按從小到大的順序排序

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

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

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

Answer 1

分析：根據(jù)冒泡排序法：對(duì)尚未排序的各元素從頭到尾依次比較相鄰的兩個(gè)元素是否逆序（與欲排順序相反），若逆序就交換這兩元素，經(jīng)過第一輪比較排序后便可把最大（或最�。┑脑�素排好，然后再用同樣的方法把剩下的元素逐個(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)鍵．