0.1 算法分類

0.1 算法分類 十種常見排序算法能夠分爲兩大類：git 比較類排序：經過比較來決定元素間的相對次序，因爲其時間複雜度不能突破O(nlogn)，所以也稱爲非線性時間比較類排序。 非比較類排序：不經過比較來決定元素間的相對次序，它能夠突破基於比較排序的時間下界，以線性時間運行，所以也稱爲線性時間非比較類排序。web 0.2 算法複雜度 0.3 相關概念 穩定：若是a本來在b前面，而a=b，排序以後a

>>阅读原文<<