首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 直接插入排序
题目

若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜

A.直接插入

B.直接选择

C.堆

D.快速

上一题 下一题
解答

正确答案是 A

直接选择，堆，快速都是不稳定的，只剩下基数和直接插入，而数据是实数，基数不合适，只能是插入排序了

C 5条回复 评论
拾柒

我在长沙，想学ui，有没有推荐的培训机构

发表于 2021-09-09 18:00:00
0 0
小洁癖

哎呀，把实数想成了整数，应该是a

发表于 2018-10-22 18:55:28
0 0
毛大军

堆排序和快速排序不稳定，实数不适合基数排序，直接选择排序不稳定但可以做到稳定，直接插入排序稳定也可用于实数。

发表于 2018-10-22 18:55:11
0 0
几米的思维

选项A和B排序的时间复杂度为O(n*n),不宜使用
C，堆排序的时间复杂度为O（n*logn），稳定
D,快排是不稳定的，不符合要求
E，基数排序是分别按照个位，十位，百位...进行的排序，适用于整数，这里关键字是实数，不符合要求。


发表于 2018-10-22 18:54:54
0 0
大葫芦

基数排序是稳定的，但是应用于整数，不是实数！

发表于 2018-10-22 18:54:43
0 0
问题信息
分类：数据结构 - 直接插入排序
难度:
最新校招难题刷题，快来进刷题群吧
相关试题