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