在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法？
创始人
2024-08-09 04:07:53
在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法？
是归并排序，我刚刚也做这个题目。
因为堆排序时间复杂度为n*logn，空间复杂度为1，是不稳定排序，适合较多情况；
而归并排序的时间复杂度为n*logn，空间复杂度为n，是稳定排序。
快速排序的时间复杂度为n，空间复杂度最好的情况是logn，最坏的情况是n^2，是不稳定的排序方法。（书本原话）。
是归并排序，我刚刚也做这个题目。
因为堆排序时间复杂度为n*logn，空间复杂度为1，是不稳定排序，适合较多情况；
而归并排序的时间复杂度为n*logn，空间复杂度为n，是稳定排序。
快速排序的时间复杂度为n，空间复杂度最好的情况是logn，最坏的情况是n^2，是不稳定的排序方法。（书本原话）。
上一篇：汕头市林百欣图书馆自习室到底要不要钱啊？多少钱？开放时间呢？
下一篇：越狱完结了吗
相关内容
热门资讯
原创 哇...
天啊，说到这道家常火爆鸭血，我真是又爱又“恨”！爱它那入口即化的嫩滑，爱它辣得人嘶嘶哈哈还停不下筷子...
香辣嫩滑的火爆鸭血，一口入魂的...
当夜幕降临，厨房的灯光温柔地洒在灶台上，我们总渴望一道能瞬间唤醒味蕾、抚慰疲惫的家常菜。它不必名贵，...
水晶剑南春连续三日走低 降至近...
来源：酒业内参 新浪财经“酒价内参”过去24小时收集的数据显示，中国白酒市场主要大单品的终端零售均价...
酱香和浓香有什么区别？从工艺和...
刚开始喝白酒那会儿，我根本分不清酱香和浓香有啥区别。 去超市买酒，看包装顺眼就拿了，管它什么香型。结...