二分查找解析
1.前提 :有已排序数组A
2.定义左边界L、右边界R,确定搜索范围,循环执行二分查找
3.获取中间索引 M = (L+R)/2
4.中间缩印得值A[M]与待搜索的值T进行比较
A[M] == T 表示找到,返回中间索引
A[M] > T,中间值右侧得其他元素都大于T,无需比较,中间索引左边去找,M -1设为右边界,重新查找.
A[M] < T,中间值左侧得元素比其他元素小于T,无需比较,中间索引右边去找,M+1设置为左边界,重新查找。
5.当L > R时,表示没有找到,应结束循环
..
翻译
2021-11-13 11:06:39 ·
112 阅读 ·
0 评论