校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 直接插入排序
题目

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

A.直接插入

B.直接选择

C.

D.快速

解答

正确答案是 A

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

C 3条回复 评论
资深90后

基数排序是稳定的,但是应用于整数,不是实数!

发表于 2018-10-13 14:11:07
0 0
皮皮鲁

基数排序比较适合字符串,时间类的排序。

发表于 2018-10-13 14:10:56
0 0
落地98K

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

发表于 2018-10-13 14:10:42
0 0