轉(zhuǎn)載自：https://www.cnblogs.com/onepixel/articles/7674659.html

一、算法分類

十種常見排序算法可以分為兩大類：

• 非線性時(shí)間比較類排序：通過比較來決定元素間的相對(duì)次序，由于其時(shí)間復(fù)雜度不能突破O(nlogn)，因此稱為非線性時(shí)間比較類排序。

• 線性時(shí)間非比較類排序：不通過比較來決定元素間的相對(duì)次序，它可以突破基于比較排序的時(shí)間下界，以線性時(shí)間運(yùn)行，因此稱為線性時(shí)間非比較類排序。

  
  
  排序算法

二、算法復(fù)雜度

算法復(fù)雜度

三、相關(guān)概念

• 穩(wěn)定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
• 不穩(wěn)定：如果a原本在b的前面，而a=b，排序之后 a 可能會(huì)出現(xiàn)在 b 的后面。
• 時(shí)間復(fù)雜度：對(duì)排序數(shù)據(jù)的總的操作次數(shù)。反映當(dāng)n變化時(shí)，操作次數(shù)呈現(xiàn)什么規(guī)律。
• 空間復(fù)雜度：是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需存儲(chǔ)空間的度量，它也是數(shù)據(jù)規(guī)模n的函數(shù)。