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

二分(折半)查找法

 

递归:

二分(折半)查找法

 

用二分查找来实现对结构体数组元素的查找

二分(折半)查找法

二分(折半)查找法

相关文章: