若需在O(nlog2n)的时间内完成对数组的排序，且要求排序

[单选题]

若需在O(nlog₂n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

查看答案及解析

牛客0000001号

快排和堆排是不稳定的，插入排序最坏达到了n*n

发表于 2017-09-26 11:25:06 回复(0)

ryanxw

归并排序采用不断二分，是O（nlogn）

快排不稳定

编辑于 2017-11-15 14:26:34 回复(0)

邓胜涛1

要求稳，就不能快，不能随便，排除A+D,归并测试我感觉是回归测试和反复测试，我猜想，我选C.

发表于 2018-10-25 10:44:50 回复(1)

提交观点

问题信息

复杂度

上传者：蜡蜡

难度：

3条回答 37收藏 8125浏览

扫一扫，把题目装进口袋