软件评测师——折半算法

图

寻找15的方法：

下标一共为12个，折半为6

第一次:12/2 =6,下标6对应 36 ，15<36,向左查找，下标-1

第二次：（6-1）/2,下标3对应18，15<18,向左查询，下标-1

第三次：（3-1）/2，下标1对应7,15>7,向右查询。下标+1

第四次：1+1 =2,下标2对应15，找到15

寻找38的方法：

第一次:12/2 =6,下标6对应 36 ，38>36,向右查找，下标+1

第二次：（6+1+12）/2，下标9对应51,38<51,向左查找，下标-1

第三次：（9-1+7）/2,下标7对应42,38<42

此时38前面已经没有值了，所以无法比较，停止。