折半查找表中的偶数问题

折半查找（二分查找）

1. 折半查找的主要步骤

   	置初始查找范围：low=1，high=n（设置初始区间）
     	查找范围中间项：mid=（low+high）/2（取中间点位置，当时low+high和为奇数时，mid向下取整，如2.5取2）
     	将指定的关键字k与中间项的关键字进行比较
     	若相等，查找成功，找到数据元素此时mid指向的位置
     	若k小于中间项关键字，查找范围的低端数据元素low不变，高端数据元素指针high更新为mid-1
     	若k小于中间项关键字，查找范围的低端数据元素high不变，高端数据元素指针low更新为mid+1
   	重复以上步骤直到查找成功或查找范围为空（low>high，查找失败）
   

2. 看了折半查找的步骤来看下面的例子

          在下列表长为8中查找：15
       	 9 12 15 18 20 25 30 38
          1. 此时low=1，high=8
             mid=（low+high）/2=4     (向下取整)
             将15与mid指针指向的元素18比较（15<18），此时令high=mid-1=3
          2. 此时low=1，high=3
             mid=（low+high）/2=2
             将15与mid指针指向的元素18比较（15>12），此时令low=mid+1=3
          3. 此时low=3，high=3
             mid=（low+high）/2=3
             将15与mid指针指向的元素15比较（15==15），查找成功，返回当前项的指针，此时返回3
   

本人一点小小的见解，如有错误请斧正，如果可以请点赞支持一下，谢谢！