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