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

[单选题]

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

查看答案及解析

Subson

初始排列顺序与比较次数无关:一堆（堆排序）海归（归并排序）选（选择排序）朋友

发表于 2018-03-27 08:26:18 回复(0)

丨太阳与月亮丨

插入排序是依次比较找到自己的位置，有序的数组比较次数少

堆排序在数据有序时能够降低维护堆的性质时的交换次数

标准冒泡排序的比较次数是固定的，但是改进的冒泡排序可以对于有序的数组减少比较次数

快速排序在有序时复杂度最高达到O(n2)，完全无序时O(nlogn)

编辑于 2017-02-22 14:39:22 回复(1)

sunlight_run

初始数据集排列顺序与比较次数无关的有：

口诀：一堆（堆排序）海归（归并排序）选（选择排序）基友

发表于 2017-07-06 19:04:37 回复(6)

AshameL

发表于 2016-12-27 17:49:21 回复(0)

提交观点

问题信息

排序

上传者：牛100

难度：

4条回答 103收藏 9244浏览

扫一扫，把题目装进口袋