排序算法

排序分类     平均时间       时间复杂度       辅助存储空间

简单排序     O(n²)           O(n²)            O(1)

快速排序     O(nlog₂n)       O(nlog2n)         O(nlog₂n)

堆排序       O(nlog₂n)       O(nlog₂n)         O(1)

归并排序     O(nlog₂n)       O(nlog₂n)         O(n)

 

从平均时间来讲，快速排序是最快的，但是在最坏的情况下，它的时间复杂度（为O(n²)）就不如堆排序和归并排序，归并排序所需时间比堆排序省，但是它需要辅助空间，从方法的稳定性来讲，归并排序是一种稳定排序，快速排序和堆排序都是不稳定的。