十大排序算法原理及實現

算法概述 冒泡排序及其優化 快速排序及其優化 直接插入排序及其優化 希爾排序及其誤區明析 直接選擇排序 堆排序 歸併排序 計數排序 桶排序 基數排序 算法分類 十種常見排序算法可以分爲兩大類： 非線性時間比較類排序：通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此也稱爲非線性時間比較類排序。 線性時間非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排

>>阅读原文<<