十大排序算法

十大排序算法可以分成两类：

  非线性时间比较排序：通过比较决定次序，时间复杂度不能突破O（nlogn）

  线性时间非比较排序：不通过比较决定次序，以线性时间运行

 

 

 

 

 

图片转自：https://www.cnblogs.com/onepixel/articles/7674659.html

 

总结：

插入，选择，冒泡 排序的算法复杂度是O（n^2）

快排，堆排，归并 排序的算法复杂度是O(nlogN)

 

描述算法的时间复杂度时：O（大写）和o(小写)代表 <=

                                            Θ 代表 =

                                           Ω 和w代表 >=