对一组数据(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. 起泡排序
B. 希尔排序
C．归并排序
D．基数排序
烦人做个题还要说必须开VIP呵呵呵
参考答案：A
答案解析：考查...
用户登录可进行刷题及查看答案
答案解析：考查各种排序算法的过程。
看第一趟可知仅有 88 被移到最后.
如果是希尔排序，则 12，88，10 应变为 10，12，88。因此排除希尔排序。
如果是归并排序，则应长度为 2 的子序列是有序的，由此可排除归并。
如果是基数排序，则 16，5，10 应变为 10，5，16，由此排除基数。
可以看到，每一趟都有一个元素移到其最终位置，符合冒泡排序特点。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案