九大排序算法小结（复杂度）



                                                                             

                                 九大排序算法小结

    

前面分别实现了几大排序算法的代码，但并未进行解析

现在就从算法的时间复杂度，空间复杂度进行谈起

下面这幅图是网上考培得，但很清晰，但少了一个计数排序

          

                                   

    

先进行一个宏观认识：

  

各种排序的稳定性，时间复杂度和空间复杂度总结：

 我们比较时间复杂度函数的情况：

                             时间复杂度函数O(n)的增长情况

    所以对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法

          线性对数阶(O(nlog2n))排序　　：快速排序、堆排序和归并排序；

时间复杂度来说：

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