二分法查找的一些问题

题目

二分法查找的一些问题
0 1 2 3 4 5 6 7 8 9 10
o=0 h=11
m=（o+h）/2
a[m] 是取哪个下标?
还有一组双数
0 1 2 3 4 5 6 7 8 9
o=0 h=10
m=（o+h）/2
a[m]是取哪个

答案

o=0 h=11
m=（o+h）/2=(0+11)/2=5,a[m]=a[5]
o=0 h=10
m=（o+h）/2=(0+10)/2=5,a[m]=a[5]