PHP實現十大經典排序算法

算法概述 01、算法分類: 十種常見排序算法可以分爲兩大類: 非線性時間比較類排序:通過比較來決定元素間的相對次序,由於其時間複雜度不能突破O(nlogn),因此稱爲非線性時間比較類排序。 線性時間非比較類排序:不通過比較來決定元素間的相對次序,它可以突破基於比較排序的時間下界,以線性時間運行,因此稱爲線性時間非比較類排序。   02、算法複雜度 03、相關概念 穩定:如果a原本在b前面,而a=b
相關文章
相關標籤/搜索