若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
A.直接插入
B.直接选择
C.堆
D.快速
正确答案是 A
直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
基数排序是稳定的,但是应用于整数,不是实数!
基数排序比较适合字符串,时间类的排序。
堆排序和快速排序不稳定,实数不适合基数排序,直接选择排序不稳定但可以做到稳定,直接插入排序稳定也可用于实数。
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
cookies,sessionStorage 和 localStorage 的区别?
用一条线(可以是折线)分割多边形为面积相等的两部分
基数排序是稳定的,但是应用于整数,不是实数!
基数排序比较适合字符串,时间类的排序。
堆排序和快速排序不稳定,实数不适合基数排序,直接选择排序不稳定但可以做到稳定,直接插入排序稳定也可用于实数。