算法

一、查找算法

（1）静态查找

1、顺序查找

2、二分查找

3、静态树表查找

4、索引顺序表查找

（2）动态查找

1、二叉排序树查找

2、B-树查找

3、B+树查找

4、键树（数字查找树）查找

5、哈希表查找

二、排序算法

（1）内部排序

1、插入排序

-直接插入排序，折半插入排序，2-路插入排序

2、希尔排序

3、快速排序

4、选择排序

5、树形排序（锦标赛排序）

6、堆排序

7、归并排序

2-路归并排序

8、基数排序（最高位优先法MSD，最低位优先法LSD）

a.线性基数排序

b.链式基数排序

（2）外部排序

1、置换-选择排序

2、外归并排序

a.二路合并排序

b.多路替代选择合并排序

3、外分配排序

三、KMP算法

 

四、算法思想

（1）递推法

（2）递归法

（3）穷举法

（4）贪心算法

（5）分治法

（6）动态规划法

（7）迭代法

（8）分支界限法

（9）回溯法