八大排序算法特性复杂度总结

总结

各种排序的稳定性，时间复杂度、空间复杂度、稳定性总结如下图：

 

关于时间复杂度：

(1)平方阶(O(n2))排序
各类简单排序:直接插入、直接选择和冒泡排序；

(2)线性对数阶(O(nlog2n))排序
　　快速排序、堆排序和归并排序；
(3)O(n1+§))排序,§是介于0和1之间的常数。

       希尔排序
(4)线性阶(O(n))排序
基数排序，此外还有桶、箱排序。

 

关于稳定性：

稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序

不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序

 

转载链接：http://www.cricode.com/3212.html