二分查找:二分(折半)查找法  (缩小区域)
     *前提:查找序列是有序(降/升序)  
     假定:升序
      1、每次取序列中间元素进行比较
      2、如果key>mid,说明查找值在中间元素的右侧,
         如果key<mid,说明查找值在中间元素的左侧,
         key==mid,说明查找成功
      3、如果查找不成功,则再重复1,2步骤,直到查找成功或失败

二分查找法以及习题

相关文章: