整数序列（5，4，15，10，3，2，9，6，1）是某排序方法第一趟后的结果，该排序算法可能是______。
A. 冒泡排序
B. 二路归并排序
C. 堆排序
D. 简单选择排序
是说可能，所以ad都有可能，题有问题。
这个题没说是从大到小还是从小到大排，所以需要考虑两种情况
A、冒泡排序一趟之后如果从小到大，则1不会在最后，如果从大到小则15会被冒泡到最前面，显然A答案错误
C、堆排序显然错误
D、简单选择排序一趟之后如果从小到大，则选择最小的和第一个进行交换，如果从大到小，则选择最大的和第一个进行交换，显然D答案错误
通过排除法，所以答案选B
Śś 回复 Gigi2333： 如果从大到小，从最小的开始选呢，是不是最后一个就是1？
WXUN 回复 Gigi2333： 冒泡排序不考虑 是从前往后冒 还是从后往前冒吗
有一说一，这是一道很脑瘫的题目A,D显然也正确
B
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案