简单小结几个常见算法的大体实现思想

前言，今天笔试一题，只做了最后一题（输入A,B两字符串，比较是否相等）。N年没有笔试了，想起一些还记的算法小结下。

PS,想了几种，最后选择先建二叉查找树，再中序查找得有序字符，后循环比较方式。

排序

1.冒泡：从低往上选择临近比较排序；

2.插入：在剩下要排序数据中，选一个按顺序插入；

3.选择：在剩下要排序数据中，选个最值（最大或最小）插入；

4.快速：选择一参照值，从右左两边不断各自向对方移动、与查找值比大小，后交换值；

5.合并：先拆成有序，再比较合并；

6.堆排序：先建堆（上对于下），后n-1次删除最值；

查找

1.蛮力：顺序查找；

2.折半：先排序，不断选一半查询；

3.二叉树：建树查找；

4.哈希表：先建键值对表（即y=ax+b），后由键差值；

5.图查找：广度深度查找（不大记得，好像是建树还是矩阵方式。。）