若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
A.直接插入
B.直接选择
C.堆
D.快速
正确答案是 A
直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
基数排序是稳定的,但是应用于整数,不是实数!
基数排序比较适合字符串,时间类的排序。
堆排序和快速排序不稳定,实数不适合基数排序,直接选择排序不稳定但可以做到稳定,直接插入排序稳定也可用于实数。
介绍一下标准的CSS的盒子模型?
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
基数排序是稳定的,但是应用于整数,不是实数!
基数排序比较适合字符串,时间类的排序。
堆排序和快速排序不稳定,实数不适合基数排序,直接选择排序不稳定但可以做到稳定,直接插入排序稳定也可用于实数。