六、在下列數列(array)資料內,去搜尋 35 這筆資料。如果你使用二元搜尋 (binary search)演算法,這個演算法的搜尋過程會是如何?請完整說明 之。 (10 分)
3,6,7,9,12,14,18,21,22,31,43

詳解 (共 1 筆)

詳解 提供者:我還有明天


Index012345678910
367912141821223143


第一次搜尋 index=(0+10)/2=5,值=14 ,未找到


第二次搜尋 index=(5+10)/2=7,值=21 ,未找到


第三次搜尋 index=(8+10)/2=8,值=22,未找到


此值不在數列當中