整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是______。
A. 冒泡排序
B. 二路归并排序
C. 堆排序
D. 简单选择排序
如果原来的序列是{1,5,4,15,10,3,2,9,6},为什么冒泡排序和简单选择排序不行?
快乐小土狗 回复 20050405: 应该默认是从小到大排序
咸鱼王 回复 20050405: 冒泡和简单每次都会产生一个数在最终的位置上(都是从后往前比放前面),这个是第一趟,但是莫得这个数所以不选
小灰机 回复 咸鱼王: 首先冒泡和简单并不是从后比放前面,其次最后的1也是可能选出来的最小
B
用户登录可进行刷题及查看答案
登录后提交答案