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

学习 时间:2026-10-01 15:04:52 阅读:2667
在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?

最佳回答

高兴的向日葵

朴素的大象

2026-10-01 15:04:52

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

最新回答共有2条回答

  • 健忘的热狗
    回复
    2026-10-01 15:04:52

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

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

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