轉(zhuǎn)載自：https://www.cnblogs.com/onepixel/articles/7674659.html
一垂券、算法分類
十種常見排序算法可以分為兩大類：
- 非線性時間比較類排序：通過比較來決定元素間的相對次序母截，由于其時間復(fù)雜度不能突破O(nlogn)唠叛，因此稱為非線性時間比較類排序滥沫。
-
線性時間非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基于比較排序的時間下界岩睁，以線性時間運行翅雏，因此稱為線性時間非比較類排序。
排序算法
二梳码、算法復(fù)雜度
算法復(fù)雜度
三隐圾、相關(guān)概念
- 穩(wěn)定：如果a原本在b前面，而a=b掰茶，排序之后a仍然在b的前面暇藏。
- 不穩(wěn)定：如果a原本在b的前面，而a=b符匾，排序之后 a 可能會出現(xiàn)在 b 的后面叨咖。
- 時間復(fù)雜度：對排序數(shù)據(jù)的總的操作次數(shù)。反映當(dāng)n變化時啊胶，操作次數(shù)呈現(xiàn)什么規(guī)律甸各。
- 空間復(fù)雜度：是指算法在計算機內(nèi)執(zhí)行時所需存儲空間的度量，它也是數(shù)據(jù)規(guī)模n的函數(shù)焰坪。
