整数序列（5，4，15，10，3，2，9，6，1）是某排序方法第一趟后的结果，该排序算法可能是____

学习人数: 3.8k

正确率: ??%

题目描述

未通过

整数序列（5，4，15，10，3，2，9，6，1）是某排序方法第一趟后的结果，该排序算法可能是______。

A. 冒泡排序

B. 二路归并排序

C. 堆排序

D. 简单选择排序

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有10条笔记

3 个回答 (点击展开回答)

2024年2月4日 21:32

是说可能，所以ad都有可能，题有问题。

2023年5月5日 13:09

这个题没说是从大到小还是从小到大排，所以需要考虑两种情况

A、冒泡排序一趟之后如果从小到大，则1不会在最后，如果从大到小则15会被冒泡到最前面，显然A答案错误

C、堆排序显然错误

D、简单选择排序一趟之后如果从小到大，则选择最小的和第一个进行交换，如果从大到小，则选择最大的和第一个进行交换，显然D答案错误

通过排除法，所以答案选B

Śś 回复 Gigi2333：如果从大到小，从最小的开始选呢，是不是最后一个就是1？

2023年11月2日 15:13

2023年5月1日 21:22

有一说一，这是一道很脑瘫的题目A,D显然也正确