經典排序算法(Python實現)

0.算法概述 (1)分類 常見的經典排序算法有10種,可以分爲兩大類: 比較類排序:通過比較來決定元素間的相對次序,由於其時間複雜度不能突破O(nlogn),因此也稱爲非線性時間比較類排序。 非比較類排序:不通過比較來決定元素間的相對次序,它可以突破基於比較排序的時間下界,以線性時間運行,因此也稱爲線性時間非比較類排序。 (2)時間複雜度 排序方法 時間複雜度(平均) 時間複雜度(最壞) 時間複雜
相關文章
相關標籤/搜索