二分查找-有没有大佬解释下标从1开始是什么鬼
有一个有序表为{1,5,8,11,19,22,31,35,40,45,48,49,50},当二分查找值为48的结点时, 查找成功需要比较的次数( )
(4)
一共13个数,将其分别标号为1~13:
low和high分别指向待查元素所在范围的下界和上界,mid指向区间的中间位置,
第一次比较:low=1,high=13,mid=7,31<48,未找到
第二次比较:low=mid+1=8,high=13,mid=10,45<48,未找到
第三次比较:low=mid+1=11,high=13,mid=12,49>48,未找到
第四次比较:low=11,high=mid-1=11,mid=11,48=48.找到,结束。