若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
A.直接插入
B.直接选择
C.堆
D.快速
正确答案是 A
直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
基数排序是稳定的,但是应用于整数,不是实数!
基数排序比较适合字符串,时间类的排序。
堆排序和快速排序不稳定,实数不适合基数排序,直接选择排序不稳定但可以做到稳定,直接插入排序稳定也可用于实数。
从浏览器输入URL到展示页面的全流程是怎么样的?
请你谈谈Cookie的弊端
什么是 Cookie?它的作用是什么?
用一条线(可以是折线)分割多边形为面积相等的两部分
基数排序是稳定的,但是应用于整数,不是实数!
基数排序比较适合字符串,时间类的排序。
堆排序和快速排序不稳定,实数不适合基数排序,直接选择排序不稳定但可以做到稳定,直接插入排序稳定也可用于实数。