对一组数据(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,由此排除基数。
可以看到,每一趟都有一个元素移到其最终位置,符合冒泡排序特点。
登录后提交答案