十大排序算法

此博客用於個人學習，來源於算法的書籍和網上的資料，對知識點進行一個整理。 1. 算法分類： 十種常見的排序算法你可以分爲兩大類： 比較類算法：通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此也稱爲非線性時間比較類排序。 非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間運行，因此也稱爲線性時間非比較類排序。 2. 算法複雜度：

>>阅读原文<<