常用排序,查找,树算法集锦
罗朝辉 (http://www.cnblogs.com/kesalin/)
本文遵循“署名-非商业用途-保持一致”创作公用协议
前面写了好些排序,红黑树,B 树算法的文章,还剩下查找这一大块没有写,查找相关的算法代码已经实现,但是却没有写查找算法日志的闲情了,只好先在这里放出代码来,以后有空有闲情再补上吧。
算法代码
Google code:点击这里
github:点击这里
已完成算法
排序
- 插入排序
- 希尔排序
- 冒泡排序
- 快速排序
- 选择排序
- 堆排序
- 归并排序
- 计数排序
- 桶/箱排序
- 基数排序
查找
- 顺序查找
- 二分查找
- 块排序
- 哈希查找
- 二叉树查找
树
- 二叉查找树
- B 树
- 红黑树