十大排序算法可以分成两类:
非线性时间比较排序:通过比较决定次序,时间复杂度不能突破O(nlogn)
线性时间非比较排序:不通过比较决定次序,以线性时间运行
图片转自:https://www.cnblogs.com/onepixel/articles/7674659.html
总结:
插入,选择,冒泡 排序的算法复杂度是O(n^2)
快排,堆排,归并 排序的算法复杂度是O(nlogN)
描述算法的时间复杂度时:O(大写)和o(小写)代表 <=
Θ 代表 =
Ω 和w代表 >=