中文名稱
英文名 稱
平均時間複雜度
最壞時間複雜度
最好時間複雜度
空間複雜度
穩定性選擇排 序
selection
n²n²n21
不穩氣泡排序
bubble
n²n²n1
穩插入排序
insertion
n²n²n1
穩堆排序
heap
nlog2n
nlog2n
nlog2n1不穩
希爾排序
shell
n1.3n2n
1不穩歸併排序
merge
nlog2n
nlog2n
nlog2nn穩
快速排序
quick
nlog2n
n2nlog2n
log2n
不穩桶排序
bucket
n+kn2
nn+k
穩計數排序
counting
n+kn+k
n+kn+k
穩基數排序
radix
n*kn*k
n*kn+k
穩據說這是進大廠必背圖~其中著重掌握插排、堆排、歸排、快排的平均時間複雜度
馬士兵老師自己做了一首打油詩來方便記憶.......
選泡插，
快歸堆希桶計基，
恩方恩老恩一三，
對恩加k恩乘k，
不穩穩穩不穩穩，
不穩不穩穩穩穩！
emm~~~
引導排序列表
引導排序列表 select from explanation file recommendation order by orders desc 向下 select top 1 from explanation file recommendation where orders 5 order by o...
23 合併多個排序列表 C 思路
分治的思路很好想 也比較好理解 listnode mergelist listnode a,listnode b else listnode merge vector lists,int l,int r listnode mergeklists vector lists 官方給的優先佇列思路很精妙 ...
排序列表轉換為二分查詢樹
開始接觸鍊錶問題。從朋友那得到指導，喚醒了以前的記憶，鍊錶還是手動加上head比較好處理。返回的時候返回head next比較好。此題用遞迴即可，快慢指標的應用，可以找到鍊錶中點，如果不用手動加head的方法處理起來就異常艱難。另外遞迴也好久沒寫遺忘了。寫一下備忘。第一次寫的時候 slow next...