0、算法概述 0.1 算法分類 十種常見排序算法可以分為兩大類： 比較類排序 ：通過比較來決定元素間的相對次序，由于其時間復雜度不能突破O(nlogn)，因此也稱為非線性時間比較類排序。 非比較類排序 ：不通過比較來決定元素間的相對次序，它可以突破基于比較排序的時間下界，以線性時間運行，因此也稱為線性時間非比較類排序。 0.2 算法復雜度 0.3 相關概念 穩定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面...
2020-03-19 09:03:18
