不稳定的近义词是什么,在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法？ 20分
答案:1 悬赏:60 手机版
解决时间 2021-06-08 09:23
- 提问者网友：暗中人
- 2021-06-07 22:59
不稳定的近义词是什么,在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法？ 20分
最佳答案
- 五星知识达人网友：往事埋风中
- 2021-06-08 00:31
是归并排序，我刚刚也做这个题目。
因为堆排序时间复杂度为n*logn，空间复杂度为1，是不稳定排序，适合较多情况；
而归并排序的时间复杂度为n*logn，空间复杂度为n，是稳定排序。
快速排序的时间复杂度为n，空间复杂度最好的情况是logn，最坏的情况是n^2，是不稳定的排序方法。（书本原话）。
因为堆排序时间复杂度为n*logn，空间复杂度为1，是不稳定排序，适合较多情况；
而归并排序的时间复杂度为n*logn，空间复杂度为n，是稳定排序。
快速排序的时间复杂度为n，空间复杂度最好的情况是logn，最坏的情况是n^2，是不稳定的排序方法。（书本原话）。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯