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

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

下一篇：越狱完结了吗

相关内容

热门资讯

庐山情侣周末漫游指南：住进山间... 庐山情侣周末漫游指南：住进山间美宿，漫步只属于你们的静谧时光 周末想和心爱的人逃离城市，来一场说走就...
不仅有美景！阿勒泰的肥羊也有好... 大寒之后，天寒地冻。 1月24日，新疆阿勒泰地区富蕴县远冬牧场气温在零下30摄氏度左右。 早上8点，...
挑战一个月不重样！Day7:豆... 好好吃饭，不点外卖！今天教大家做豆角焖面！ 准备东西： 面条：鲜的切面最好，别用挂面，容易坨。买那...
沙溪古镇曾经是丽江和大理之间的... 据说云南大理白族自治州剑川县沙溪的历史可追溯至2400多年前的春秋战国时期。而在唐宋年间，这里已然成...
中牟文旅亮相泰国国际旅游展 “... 大象新闻记者 池里军 通讯员 张晨 宁越近日，第31届泰国国际旅游展在曼谷诗丽吉皇后国家会议中心举办...