二分查找:二分(折半)查找法 (缩小区域)
*前提:查找序列是有序(降/升序)
假定:升序
1、每次取序列中间元素进行比较
2、如果key>mid,说明查找值在中间元素的右侧,
如果key<mid,说明查找值在中间元素的左侧,
key==mid,说明查找成功
3、如果查找不成功,则再重复1,2步骤,直到查找成功或失败
二分查找法以及习题
最新推荐文章于 2024-04-09 15:31:50 发布