軟件評測師——折半算法

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章