十大經典排序算法的複雜度分析

十種常見排序算法能夠分爲兩大類： 非線性時間比較類排序：經過比較來決定元素間的相對次序，因爲其時間複雜度不能突破O(nlogn)，所以稱爲非線性時間比較類排序。算法 線性時間非比較類排序：不經過比較來決定元素間的相對次序，它能夠突破基於比較排序的時間下界，以線性時間運行，所以稱爲線性時間非比較類排序。 數據庫 各排序算法複雜度及穩定性：編程  相關概念編程語言 穩定：若是a本來在b前面，而a=b，

>>阅读原文<<