前言:
目前看官们对“开发版二值算法是什么”大致比较重视,大家都需要分析一些“开发版二值算法是什么”的相关资讯。那么小编同时在网摘上搜集了一些关于“开发版二值算法是什么””的相关内容,希望朋友们能喜欢,同学们一起来了解一下吧!大家好,今天要讲的是一种非常高效的查找算法,叫作二分查找法。二分查找法适用于已排序的数组,通过不断的搜索范围减半来找到目标值。这有一组已排序好的数组,目标查找值是13。
·首先要设定整个数组为查找范围,也就是从索引0-9。
·接着计算0+9整除2=4,得到索引号4,它的对应值是9。发现目标值13是大于9的,所以更新查找范围为数组的右半区。
·接着又拿5+9整除2=7找到对应值是15。再次发现目标值13是小于15的,所以再次缩减。
·再次通过一轮计算,5+6整除2=5对应的值是11。最后发现13是大于11的,最后缩减范围。
·最后一次计算6+6整除2=6,通过索引6找到了目标值13。
找到目标13在索引6。
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #开发版二值算法是什么