首页 > 试题广场 >

对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法

[单选题]

对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是？

查看正确选项

冰封雪落叶

选B

归并排序，堆排序和快速排序都可以达到O（nlogn）但是堆排序和快速排序是不稳定的

发表于 2019-06-27 16:15:47 回复(1)

小🐮客

不稳定的算法：快（快速排序）、些（希尔排序）、选（选择排序）、队（堆排序）

平均时间复杂度为O(nlog₂n)：快速排序、归并排序、堆排序

发表于 2019-09-26 14:33:43 回复(0)

矜持的微笑

不稳定的排序:一堆希尔快选

发表于 2022-10-02 23:47:53 回复(0)

纠结的哈士奇在笔试

插入排序：O（n^2），稳定排序归并排序：O（nlogn），稳定排序堆排序：O（nlogn），非稳定排序快速排序：O（nlogn），非稳定排序

发表于 2023-08-19 19:31:06 回复(0)

Wilbur.

归并排序是稳定的，不稳定的排序算是选择，快速，希尔，堆排序

编辑于 2022-08-23 09:23:19 回复(0)

恶寒轻轻

快、些、选、队，学习了！ nlogn：快、归、队

编辑于 2021-11-28 19:23:53 回复(0)

提交观点

问题信息

排序

上传者：小小

难度：

6条回答 136收藏 2161浏览

扫一扫，把题目装进口袋