查找算法

顺序查找、二分查找、插值查找、斐波那契查找、树表查找、分块查找、哈希查找

顺序查找
  顺序查找适合于存储结构为顺序存储或链接存储的线性表。基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。

  复杂度分析：查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2 ;当查找不成功时，需要n+1次比较，时间复杂度为O(n);所以，顺序查找的时间复杂度为O(n)。

二分查找
  元素必须是有序的，如果是无序的则要先进行排序操作。基本思想：属于有序查找算法。一般将待比较的key值与第mid=（low+high）/2位置的元素比较，比较结果分三种情况：
　　 1）相等，mid位置的元素即为所求
　　 2）>，low=mid+1
3）<，high=mid-1
  复杂度分析：最坏情况下，关键词比较次数为log2(n+1)，且期望时间复杂度为O(log2n)；

插值查找
  折半查找这种查找方式&