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

詳解 (共 2 筆)

黑桃Z
黑桃Z
詳解 #5123707
2021/09/30
二分搜尋法:資料須事先排序 由題目來看...
(共 397 字,隱藏中)
前往觀看
我還有明天
我還有明天
詳解 #5180379
2021/10/28


Index012345678910
367912141821223143


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


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


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


此值不在數列當中