Question

关于二分法的问题 请教

1.在6，8，21，27，30，80，98这几个数中用二分法查找21，需要比较多少次？
2.为什么是这样的说清楚！（PS：本人是新手）
3.请把步骤列出来！

Answer 1

定义：a[8]={0,6,8,21,27,30,80,98}
二分法就是从中间找起。
第一次：查找的范围是a[1]~a[7],的位置是：m=（1+7）/2，也就是a[4],由于21<a[4],所以 21 在a[4]的前面。
第二次：查找范围是a[1]~a[3],位置是 m=(1+3)/2,也就是a[2],由于21>a[2],所以 21 在a[2]的后面。
第三次：查找范围是a[3]~a[3],位置是 m=(3+3)/2,也就是a[3],21=a[3]，找到了，结束。

Answer 2

1.L=0,R=6,mid=3 a[mid]=27>21
2.L=0,R=2,mid=1,a[mid]=8<21
3.L=2,R=2,mid=2,a[mid]=21=21,查找结束