C++的數據結構與算法學習(一)排序算法概述

1.排序算法分類： 比較類排序：通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此也稱爲非線性時間比較類排序。 非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間運行，因此也稱爲線性時間非比較類排序。    2.算法複雜度   3. 算法評價指標 穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面。 不穩定：如果a原本

>>阅读原文<<