快排，归并排，堆排序时间复杂度相同，那种最快？什么应用场景下需要stable的算法？
答案:2 悬赏:50 手机版
解决时间 2021-04-02 15:14
- 提问者网友：低吟詩仙的傷
- 2021-04-01 16:37
快排，归并排，堆排序时间复杂度相同，那种最快？什么应用场景下需要stable的算法？
最佳答案
- 五星知识达人网友：执傲
- 2021-04-01 17:06
快排，归并排，堆排序时间复杂度相同，但它们三者区别是快速排序和堆排序是不稳定的，归并为稳定型，对于辅助空间堆排序要求最小，归并最多，它们排序的最好情况复杂度相同，最坏的情况下快速排序要复杂些，根据数据的数量来说，选择归并或堆，如果还要求考虑辅助空间，就用堆排序，在涉及稳定性方面则考虑归并（虽然所需空间较多）。所以，选择那个排序要看题目要求........
全部回答
- 1楼网友：第幾種人
- 2021-04-01 18:41
一般是 快排最快的 虽然时间复杂都相同 还有 要看数据的数量 总之具体问题具体分析
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯