为什么java底层使用快速排序而不使用堆排序
答案:1 悬赏:10 手机版
解决时间 2021-01-26 01:55
- 提问者网友：你给我的爱
- 2021-01-25 01:58
为什么java底层使用快速排序而不使用堆排序
最佳答案
- 五星知识达人网友：底特律间谍
- 2021-01-25 02:51
一般情况下，快速排序效率要高于堆排序。因为堆排序的常数较大（不过也是1～2之间吧）。
快速排序的平均时间复杂度是O(1.39nlogn)。一般来说，除非有需要绝对保证不能出现O(n^2)的要求，不使用堆排。
堆排序需要有效的随机存取。
快速排序的平均时间复杂度是O(1.39nlogn)。一般来说，除非有需要绝对保证不能出现O(n^2)的要求，不使用堆排。
堆排序需要有效的随机存取。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯