排序分类 平均时间 时间复杂度 辅助存储空间
简单排序 O(n2) O(n2) O(1)
快速排序 O(nlog2n) O(nlog2n) O(nlog2n)
堆排序 O(nlog2n) O(nlog2n) O(1)
归并排序 O(nlog2n) O(nlog2n) O(n)
从平均时间来讲,快速排序是最快的,但是在最坏的情况下,它的时间复杂度(为O(n2))就不如堆排序和归并排序,归并排序所需时间比堆排序省,但是它需要辅助空间,从方法的稳定性来讲,归并排序是一种稳定排序,快速排序和堆排序都是不稳定的。