因为推排中有大量无效的操作,比如将最末尾元素移动到堆首,必须要有后续操作再移动此时堆首的元素,这样会增加数据的无序度;但是快排不一样,快排没有无用操作,每一次交换都会使数据更加有序。而且堆排是跳跃访问,快排是局部顺序访问,这两者的速度实际上是不一样的,当数据量增大差距就明显了