常用算法

 资讯网址：www.qghkt.com

腾讯课堂：https://qghkt.ke.qq.com/20个常用算法

目  录

一、查找算法… 2

1.1、顺序查找… 2

1.2、折半查找… 4

1.3、哈希查找… 7

   1.3.1线性探测法

   1.3.2链地址法

二、字符串算法… 13

2.1、求字符串长度… 13

2.2、字符串拷贝… 15

2.3、字符串比较… 15

2.4、字符串模式匹配… 16

2.4.1、布鲁特-福斯算法… 16

2.4.2、KMP算法… 20

三、递归算法… 24

3.1、阶乘… 24

3.2、斐波那契数列… 25

3.3、求数组中最大… 25

3.4、二分查找的递归式… 26

四、排序算法… 28

4.1、直接插入排序… 28

4.2、冒泡排序… 32

4.3、简单选择排序… 36

4.4、希尔排序… 40

4.5、快速排序… 43

4.6、堆排序… 46

4.7、归并排序… 50