原文出处：http://www.cnblogs.com/yw09041432/p/5908444.html
常用查找算法
1.顺序查找
2.二分查找
3.差值查找
4.肥婆那楔查找
5.树表查找
6.分块查找
7.哈希查找
查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。
查找算法分类：
1.静态查找和动态查找
动态查找指查找表中有删除和插入操作的表。
2.无序查找和有序查找
无序查找：被查找数列有序无序均可
有序查找：被查找数列必须有序
1.顺序查找
基本思想：顺序查找也称为线性查找，属于无序查找算法。从线性表的一端开始，顺序扫描，依次将扫描到的节点关键字与给定值进行比较，若相等则表示查找成功；若
相等表示查找成功；若扫描结束风没有找到关键字等于K的节点，表示查找失败。
顺序查找的时间复杂度为O（n）。
2.二分查找
基本思想：也称为折半查找，属于有序查找算法。用给定值K先与中间节点的关键字比较，中间节点把线性表分成两部分；
若相等则查找成功；若不相等，再根据K与该中间节点关键字的比较结果确定下一步查找那个子表，这样递归进行，直到
查找结束发现表中没有这样的节点。
二分查找算法在 最坏情况下的比较次数是log2（n+1），期望时间复杂度为O（log2n）
注：折半查找的前提条件是需要有序表顺序存储，对于静态查找表，依次排序后不再变化，折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说，维护有序的排序会带来不小的工作量，这种情况下就不建议使用折半查找算法了。
3.插值查找
在基于二分查找的分析下，每次的比较节点都是中间位置，mid=(low+high)/2 => mid=low+1/2(high-low);
这样通过改进可以取相对key值有关联关系的节点，mid=low+(key-a[low])/(a[high]-a[low])*(high-low);取得的比值会明显更加接近key所在位置。
基本思想：这样二分查找算法，将查找点的选择改进为自适应选择，可以提高查找效率。同样的是这个算法的前提也是基于有序序列上面的。
注意：插值算法多适用于关键字分布比较均匀的查找表中。
4.斐波那楔查找
基于以上二分查找和插值查找，这个算法是对比较节点一个特殊的情况，通每次将比较的点作为黄金分割点
5.树表查找
基本思想：二叉查找树是对待查找的数据进行生成树，确保树的左分支的值小于右分支的值，然后再就和每个节点的父节点进行比较，查找最合适的范围。这个算法的查找效率很高，
但是如果使用这种查找方法要首先创建树。
二叉查找树的复杂度为O（logn），但是在最坏的情况下，比如单支树，结构退化为一个链表相应的复杂度为O（n）
