常用排序,查找,樹算法集錦
羅朝輝(http://www.shnenglu.com/kesalin)
轉載請注明出處
前面寫了好些排序,紅黑樹,B 樹算法的文章,還剩下查找這一大塊沒有寫,查找相關的算法代碼已經實現,但是卻沒有寫查找算法日志的閑情了,只好先在這里放出代碼來,以后有空有閑情再補上吧。
算法代碼 Google 倉庫:點擊這里
已完成算法
排序
- 插入排序
- 希爾排序
- 冒泡排序
- 快速排序
- 選擇排序
- 堆排序
- 歸并排序
- 計數排序
- 桶/箱排序
- 基數排序
查找
- 順序查找
- 二分查找
- 塊排序
- 哈希查找
- 二叉樹查找
樹
- 二叉查找樹
- B 樹
- 紅黑樹