二分查找及变体(迭代实现)
二分查找
介绍:
二分查找又称折半查找,顾名思义,就是将有序序列进行折半,分成两个区间,如果目标值比中间那个数大,又由于序列有有序的,那么目标值肯定比左半区间所有的数都大,就只需要在右半区间进行查找。
例子:
给定有序序列[1,2,3,4,5],设定目标值为4,将该序列分成两个区间,中间值为3,而4比3大,就在[4,5]这个区间进行查找,重复该操作,直至找到目标值或者达到边界结束操作。
3.算法要求:
必须用顺序存储结构;
被查找的序列必须是有序的。
查找目标值下标的二分查找
代码:
int
原创
2022-05-05 13:05:12 ·
395 阅读 ·
0 评论