原文出处：http://www.cnblogs.com/yw09041432/p/5908444.html

常用查找算法

1.顺序查找

2.二分查找

3.差值查找

4.肥婆那楔查找

5.树表查找

6.分块查找

7.哈希查找

查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。

查找算法分类：

1.静态查找和动态查找

　　动态查找指查找表中有删除和插入操作的表。

2.无序查找和有序查找

　　无序查找：被查找数列有序无序均可

　　有序查找：被查找数列必须有序

1.顺序查找

基本思想：顺序查找也称为线性查找，属于无序查找算法。从线性表的一端开始，顺序扫描，依次将扫描到的节点关键字与给定值进行比较，若相等则表示查找成功；若

相等表示查找成功；若扫描结束风没有找到关键字等于K的节点，表示查找失败。

顺序查找的时间复杂度为O（n）。

2.二分查找

基本思想：也称为折半查找，属于有序查找算法。用给定值K先与中间节点的关键字比较，中间节点把线性表分成两部分；

若相等则查找成功；若不相等，再根据K与该中间节点关键字的比较结果确定下一步查找那个子表，这样递归进行，直到

查找结束发现表中没有这样的节点。

二分查找

常用查找算法