关于数据结构堆排序和快速排序的问题

Question

为什么在快速排序和堆排序中，若待排序记录序列接近正序或逆序，则应该选用  堆排序  ,若待排序记录序列无序，则应该选用  快速排序 呢？

Answer 1

因为堆排序在正序和反序及无序的情况下，时间代价相差不大，均为O（nlog2n），但是快速排序在正序情况下，时间代价为O（n2），快速排序的时间代价在一般情况下是最好的