如果等待排序的数据序列已经有序,下列排序算法花费时间反而最多的是

Question

A冒泡排序 B堆排序 C希尔排序 D快速排序

Answer 1

是D快速排序。

快速排序的平均时间复杂度是O（nlogn）.有序时的时间复杂更大是O（n*n）

参考资料：数据结构