應規定中間元素的計算方式{索引由0或1開始},左右索引相加÷2是向下或向上取整數
又給左索引>右索引時,應結束,不算一次搜尋吧
本題範例應是同一般假設,索引由0開始、中間索引為向下取整數
索引 0 1 2 3 4 5 6 7 8
11 25 38 46 52 68 77 83 98
範例一,假設要找 99
搜尋次數 左索引 右索引 中間索引:值
1 0 8 4 : 52 < 99
2 5 8 6 : 77 < 99
3 7 8 7 : 83 < 99
4 8 8 8 : 98 < 99
5 9 8 當左索引>右索引 應結束,不算1次搜尋吧!?,但本範例有算