排序(下)

总结一下,时间复杂度为:O(nlogn)的排序算法

归并排序(MergeSort),快速排序(QuickSort)

  是原地排序? 是否稳定?   最好                     最坏                   平均
归并排序 O(nlogn)       O(nlogn)        O(nlogn)
快速排序 O(nlogn)       O(n^{2})               O(nlogn)

猜你喜欢

转载自blog.csdn.net/u010239570/article/details/83213340