下列各种排序算法中，具有稳定性且空间复杂度为O(1)的是（）

[单选题]

下列各种排序算法中，具有稳定性且空间复杂度为O(1)的是（）。

查看答案及解析

不愿吃饼的三文鱼很调皮

记得当年天勤有两句总结：

第一句关于稳定性：情绪不稳定，快些选一堆好友聊天吧。其中“快”--快排；“些”--谐音希，希尔排序；“选”--简单选择排序；“堆”--堆排序，这四种不稳定，其他都稳定。

第二句时间复杂度：快些以nlogn的速度归队。“快”--快排；“些”--谐音希，希尔排序；“归”--二路归并排序；“队”--谐音堆，堆排序，这4种平均复杂度为O(nlogn)，其它都是O(n^2)。

关于空间复杂度：有两个比较特殊：快排（O(logn)），归并排序（O(n)），其他都是O(1)。

发表于 2021-06-23 10:30:55 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师 360集团大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

1条回答 12收藏 1246浏览

扫一扫，把题目装进口袋