标签：
前言，今天笔试一题，只做了最后一题（输入A,B两字符串，比较是否相等）。N年没有笔试了，想起一些还记的算法小结下。
PS,想了几种，最后选择先建二叉查找树，再中序查找得有序字符，后循环比较方式。
排序
1.冒泡：从低往上选择临近比较排序；
2.插入：在剩下要排序数据中，选一个按顺序插入；
3.选择：在剩下要排序数据中，选个最值（最大或最小）插入；
4.快速：选择一参照值，从右左两边不断各自向对方移动、与查找值比大小，后交换值；
5.合并：先拆成有序，再比较合并；
6.堆排序：先建堆（上对于下），后n-1次删除最值；
查找
1.蛮力：顺序查找；
2.折半：先排序，不断选一半查询；
3.二叉树：建树查找；
4.哈希表：先建键值对表（即y=ax+b），后由键差值；
5.图查找：广度深度查找（不大记得，好像是建树还是矩阵方式。。）
标签：
原文地址：http://www.cnblogs.com/jiyilee/p/4898164.html
