一、排序算法的分類(lèi)

1.插入類(lèi)排序
直接插入排序,折半插入排序,希爾排序
2.交換類(lèi)排序
冒泡排序,快速排序
3.選擇類(lèi)排序
簡(jiǎn)單選擇排序,堆排序
4.歸并類(lèi)排序
二路歸并排序
5.基數(shù)類(lèi)排序
基數(shù)排序

二、復(fù)雜度總結(jié)

(1)時(shí)間復(fù)雜度
快些以nlogn的速度歸隊(duì)
(2)空間復(fù)雜度
快排O(log2n),歸并排序O(n),基數(shù)排序O(rd),其他都是O(1)

三、穩(wěn)定性總結(jié)

情緒不穩(wěn)定,快希選一堆好友來(lái)聊天吧