在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法？
创始人
2024-08-09 04:07:53
在快速排序， 堆排序，归并排序中 哪个是最稳定的排序方法？
是归并排序，我刚刚也做这个题目。
因为堆排序时间复杂度为n*logn，空间复杂度为1，是不稳定排序，适合较多情况；
而归并排序的时间复杂度为n*logn，空间复杂度为n，是稳定排序。
快速排序的时间复杂度为n，空间复杂度最好的情况是logn，最坏的情况是n^2，是不稳定的排序方法。（书本原话）。

上一篇：汕头市林百欣图书馆自习室到底要不要钱啊？多少钱？开放时间呢？

下一篇：越狱完结了吗

相关内容

热门资讯

再迎降雪 五台山景区全力清雪保... 受较强冷空气影响，11月26日晚间，五台山景区迎来一场明显的降雪过程。雪花翩然而至，一夜之间将五台山...
惊艳全国！歙县夜经济玩出新高度... “谁懂啊！徽州古城的夜直接把我美到失语！鱼灯巡游氛围感拉满，白墙黛瓦映着灯光，走在巷子里连风都带着古...
坐标苏超冠军之城！江苏第二个恐... 现代快报讯（记者 李娜 通讯员 桑梅晶）苏超小恐龙没看够？江苏省第二座恐龙主题乐园即将到来！在苏超冠...
【特稿】筹资改造　卢浮宫对多国... 　　筹资改造　卢浮宫对多国游客提价　　　　卜晓明　　法国巴黎卢浮宫博物馆27日宣布，将从明年1月14...
筹资改造，卢浮宫对多国游客提价... 法国巴黎卢浮宫博物馆11月27日宣布，将从明年1月14日起，对欧洲经济区以外的游客提高门票价格，从当...