排序复杂度分析

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

其它几种排序的时间复杂度都较高，交换次数和访问顺序综合起来比堆排序和快速排序慢得多。

最快的排序不仅需要看时间复杂度，还需要看访问元素是否顺序访问，交换次数，是综合指标。