首页 > 试题广场 >

下列排序方法中，比较次数与待排序记录的初始状态无关的是（）

[单选题]

查看正确选项

喵喵喵不存在的

C是有问题的，当序列是有序的，假设是升序，那么在归并的过程中，左边部分的最大一定小于右边部分的最小，所以右边部分之后不用比直接就接到左边部分了

发表于 2017-12-12 07:28:32 回复(2)

BugHunter

这道题有问题！答案应该是D

发表于 2019-03-14 11:22:42 回复(1)

xxxxxxxxxxxxxxxa

逐个分析下：

插排时间复杂度与比较次数，移动次数都与初始序列有关

快排时间复杂度与比较次数，与移动次数都与初始序列有关

归排时间复杂度与初始序列无关，比较次数有关（有序序列），移动次数无关（无论怎么有序，还是每个元素拷贝到新的数组）

选排时间复杂度与初始序列无关，比较次数无关，移动次数无关

冒排时间复杂度与初始序列无关，比较次数无关，移动次数有关

发表于 2018-07-01 09:57:07 回复(2)

侯卿

题目有问题

初始状态对归并排序的比较次数有影响，对其移动次数没影响。

与数组初始状态无关的内排序算法详解：

发表于 2018-03-11 16:15:48 回复(0)

提交观点

问题信息

排序

上传者：星辰大海的碎片

难度：

4条回答 97收藏 9861浏览

扫一扫，把题目装进口袋