首页 > 试题广场 >

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是

[单选题]

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是:

查看正确选项

酸酸酸酸菜菜菜菜菜菜菜菜鱼鱼鱼鱼

堆排序拆了重建，所以就和初始无关了

发表于 2019-02-26 20:38:09 回复(0)

clear_rain

1、算法复杂度与初始状态无关的有：选择排序、堆排序、归并排序、基数排序。

2、元素总比较次数与初始状态无关的有：选择排序、基数排序。

3、元素总移动次数与初始状态无关的有：归并排序、基数排序。

发表于 2019-02-27 09:20:31 回复(0)

Peter333

说的是性能，不是次数

发表于 2019-03-07 15:21:58 回复(0)

想做个咸鱼

发表于 2019-02-28 15:06:38 回复(0)

offer收割机杀啊杀啊

发表于 2019-02-27 21:01:46 回复(0)

coni

这和逆序对有关

发表于 2019-02-23 22:45:24 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师算法工程师第四范式 PHP工程师 2019 Java工程师

上传者：小小

难度：

6条回答 131收藏 6902浏览

扫一扫，把题目装进口袋