二分查找法的基本思想和前提是什么?(二分查找法)

导读 大家好,我是小曜,我来为大家解答以上问题。二分查找法的基本思想和前提是什么?,二分查找法很多人还不知道,现在让我们一起来看看吧!1、...

大家好,我是小曜,我来为大家解答以上问题。二分查找法的基本思想和前提是什么?,二分查找法很多人还不知道,现在让我们一起来看看吧!

1、总共13个,从0开始,最大是12,使用二分法原则分析如下

2、第一次:12/2=6 , (6)=45<90

3、第二次:(7+12)/2=9,(9)=77<90

4、第三次:(10+12)/2=11,(11)=95>90

5、第四次:((11-1)+10)/2=10,(10)=90 查找成功

本文到此讲解完毕了,希望对大家有帮助。

最新文章