寻找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前面已经没有值了,所以无法比较,停止。
网友评论