在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?

学习 时间:2026-08-14 21:43:19 阅读:8287
在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?

最佳回答

动人的羽毛

碧蓝的画板

2026-08-14 21:43:19

是归并排序,我刚刚也做这个题目。因为堆排序时间复杂度为n*logn,空间复杂度为1,是不稳定排序,适合较多情况;而归并排序的时间复杂度为n*logn,空间复杂度为n,是稳定排序。快速排序的时间复杂度为n,空间复杂度最好的情况是logn,最坏的情况是n^2,是不稳定的排序方法。(书本原话)。

最新回答共有2条回答

  • 生动的河马
    回复
    2026-08-14 21:43:19

    是归并排序,我刚刚也做这个题目。因为堆排序时间复杂度为n*logn,空间复杂度为1,是不稳定排序,适合较多情况;而归并排序的时间复杂度为n*logn,空间复杂度为n,是稳定排序。快速排序的时间复杂度为n,空间复杂度最好的情况是logn,最坏的情况是n^2,是不稳定的排序方法。(书本原话)。

上一篇 爱情公寓最后一句英语什么意思

下一篇 《父亲挑书》在文中,在问中画出对父亲外貌描写的句子,并说说这些句子的表达作用.