快速排序在数组很长时,是最快的一种排序算法,因为其数组元素遍历时是挨着访问的,而且其交换次数很少,所以综合效率高,堆排序也是很快的排序算法,而且堆排序的时间复杂度为nlon n,快速排序最好时间复杂度为nlon n,但是快速排序要快得多,因为堆排序访问数组不是紧挨着访问的,而且堆排序交换次数要更多,且在建堆的时候初始数组一定变无序,无序度变高,而快速排序可能开始的时候初始数组就接近n*lon n。
其它几种排序的时间复杂度都较高,交换次数和访问顺序综合起来比堆排序和快速排序慢得多。
最快的排序不仅需要看时间复杂度,还需要看访问元素是否顺序访问,交换次数,是综合指标。