十大經典排序算法基本思想和圖解（冒泡、插入、選擇、快速、希爾、堆、歸併）

算法分類 十種常見排序算法能夠分爲兩大類：算法 1.非線性時間比較類排序：經過比較來決定元素間的相對次序，因爲其時間複雜度不能突破O(nlogn)，所以稱爲非線性時間比較類排序。數組 2.線性時間非比較類排序：不經過比較來決定元素間的相對次序，它能夠突破基於比較排序的時間下界，以線性時間運行，所以稱爲線性時間非比較類排序。 數據結構   算法複雜度： 圖片名詞解釋：ide n: 數據規模函數 k:

>>阅读原文<<