快速排序在同数量级的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),空间消耗较大,属于稳定排序。
快速排序在同数量级的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),空间消耗较大,属于稳定排序。