排序算法中的比较次数与初始元素序列的排列无关。

[单选题]

查看正确选项

就这样吧hai

选堆基归与初始序列无关

发表于 2019-11-27 17:16:29 回复(1)

BlingBing

对有些排序方法来说，是有关的。比如冒泡排序：如果初始情况下数据顺序存放，一趟下来就可以了，比较次数为n-1。如果初始情况数据逆序存储，那么比较次数为n * (n - 1) / 2。

发表于 2017-05-04 18:37:40 回复(0)

程序猿Go师傅

排序算法中比较次数与初始元素序列排序无关的只有选择排序和基数排序，其他的都有关。

编辑于 2019-10-21 17:06:08 回复(1)

Wilbur.

比如快速排序是跟初始序列顺序有关的

发表于 2022-08-22 07:21:53 回复(0)

learner111111

基于比较的排序算法中比较次数与初始排列无关的似乎只有直接选择排序。。。

发表于 2018-10-02 16:11:02 回复(0)

提交观点

问题信息

排序

上传者：呼呼L

难度：

5条回答 44收藏 5746浏览

扫一扫，把题目装进口袋