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

登录注册上岸

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

学习人数: 5.7k

正确率: 51%

题目描述

未通过

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

A. 冒泡排序

B. 二路归并排序

C. 堆排序

D. 简单选择排序

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有20条笔记

登录后提交答案

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

2024年6月30日 11:26

如果原来的序列是{1，5，4，15，10，3，2，9，6}，为什么冒泡排序和简单选择排序不行？

赞(0)

快乐小土狗回复 20050405：应该默认是从小到大排序

2024年7月1日 23:34

咸鱼王回复 20050405：冒泡和简单每次都会产生一个数在最终的位置上（都是从后往前比放前面），这个是第一趟，但是莫得这个数所以不选

2024年9月9日 18:54

小灰机回复咸鱼王：首先冒泡和简单并不是从后比放前面，其次最后的1也是可能选出来的最小

2024年11月25日 16:46