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

[单选题]

查看正确选项

猫仔面

有影响：

冒泡排序：arr[j] < arr[j+1]则不交换。

插入排序：看能滑动到哪个位置，所以初始数组的排列顺序会有影响。

快速排序：数组有序（正序/逆序）时，选最后一个数作为num，时间复杂度会变为O(N^2)；如果Num正好在中间则是O(NlogN)。

无影响：

归并排序：递归的过程

选择排序：不管怎样都要遍历整个数组，每次找到1个位置的最小值。

堆排序：先将数组组织成大根堆，然后每次将堆顶与数组最后一个元素交换。

发表于 2020-08-06 14:34:28 回复(0)

每天都在努力笑出腹肌的胖杭

初始数据集排列顺序与比较次数无关的有：堆排序，归并排序，选择排序。

发表于 2020-04-06 17:23:21 回复(0)

提交观点

问题信息

网易测试开发工程师 2020

上传者：小小

难度：

2条回答 19收藏 7059浏览

扫一扫，把题目装进口袋