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

学习 时间:2026-04-03 23:16:54 阅读:9015
在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?

最佳回答

愤怒的往事

专注的绿草

2026-04-03 23:16:54

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

最新回答共有2条回答

  • 大力的发箍
    回复
    2026-04-03 23:16:54

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

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

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