各种排序的比较

 

快速排序在同数量级的O(nlogn)的排序算法中平均性能最好的，时间复杂度较少，在数组已有序的情况下，为最坏时间复杂度为O(n^2)，且空间复杂度为O(1)，常数级别，考虑到递归的话最多也就是O(n),且为不稳定排序。

冒泡排序和插入排序的平均时间复杂度均为O(n^2),最好为O(n)，最差为O(n^2)，空间复杂度消耗很小，均为O(1)，且都是稳定排序。

归并排序的时间平均复杂度为O(nlogn)，最坏也是O(nlogn)。空间复杂度为O(n)，空间消耗较大，属于稳定排序。