龙空技术网

二分查找 详解讲解了该算法#计算机专业

老刘聊计算机 14

前言:

目前看官们对“开发版二值算法是什么”大致比较重视,大家都需要分析一些“开发版二值算法是什么”的相关资讯。那么小编同时在网摘上搜集了一些关于“开发版二值算法是什么””的相关内容,希望朋友们能喜欢,同学们一起来了解一下吧!

大家好,今天要讲的是一种非常高效的查找算法,叫作二分查找法。二分查找法适用于已排序的数组,通过不断的搜索范围减半来找到目标值。这有一组已排序好的数组,目标查找值是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。

标签: #开发版二值算法是什么