下面给出的四种排序方法中,排序过程中的比较次数与序列初始状态无关 的是() 选择排序法 插入排序法 快速排序法 堆排序法
答案为A
甚至连冒泡排序都不是与初始状态无关的，，优化的冒泡排序最少比较n-1次
选择排序 都是 n（n - 1）/ 2 次 是对的
堆排序建堆过程中每个非终端结点最多进行两次比较和互换操作，但是比较次数肯定不固定！ 与初始状态息息相关！
