尋找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前面已經沒有值了,所以無法比較,停止。