单选题
对一组数据(2,12,1 6,88,5,10)进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是( )。 【2010年全国试题11(2分)】
【正确答案】
A
【答案解析】解析:起泡排序和二路归并排序的特点见上面第2题。希尔排序是先按步长分组,组内进行插入排序,逐渐减少步长,最后步长为1进行一趟直接插入排序。根据各种排序的特点,可以分析出本题是起泡排序。