经典排序算法

排序算法 常见的算法主要分为两类,一是比较排序,而是非比较排序。(哈哈,感觉有点废话,就好像世界上只有两种人,有狗狗的和没有狗狗的) 比较排序 :比较排序主要是通过比较的方式来决定元素之间的相对次序,它的时间复杂度(平均)是不能突破 O ( n l o g n ) O(nlogn) O(nlogn)的,因此是非线性的 非比较排序:非比较的排序就是为了突破比较类的时间复杂度,它是不通过比较来决定元素
相关文章
相关标签/搜索