数据结构-排序-直接插入排序
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
A.直接插入
B.直接选择
C.堆
D.快速
正确答案是 A
直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
资深90后
2018-10-13 14:11:07
基数排序是稳定的,但是应用于整数,不是实数!
皮皮鲁
2018-10-13 14:10:56
基数排序比较适合字符串,时间类的排序。
落地98K
2018-10-13 14:10:42
堆排序和快速排序不稳定,实数不适合基数排序,直接选择排序不稳定但可以做到稳定,直接插入排序稳定也可用于实数。
加载更多