作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/04/29 22:39:51
在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?
在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?
是归并排序,我刚刚也做这个题目.
因为堆排序时间复杂度为n*logn,空间复杂度为1,是不稳定排序,适合较多情况;
而归并排序的时间复杂度为n*logn,空间复杂度为n,是稳定排序.
快速排序的时间复杂度为n,空间复杂度最好的情况是logn,最坏的情况是n^2,是不稳定的排序方法.(书本原话).