单选题
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下
第一趟:2,12,16,5,10,88
第二趟:2,12,5,10,16,88
第三趟:2,5,10,12,16,88
则采用的排序方法可能是( )
【正确答案】
A
【答案解析】[解析] 考查各排序算法的特点;
第一趟:2,12,16,5,10,88,是88到了序列的末尾;
第二趟:2,12,5,10,16,88,是16到了序列的倒数第二个位置;
第三趟:2,5,10,12,16,88,是12到了序列的倒数第三个位置;
根据这三趟排序时,均是大数排到末尾的特点可以知道,本题目中采用了起泡排序。