二分(折半)查找法

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

递归:

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

猜你喜欢

转载自blog.csdn.net/yangwenxiao123456/article/details/81121869