六、在下列數列(array)資料內,去搜尋 35 這筆資料。如果你使用二元搜尋 (binary search)演算法,這個演算法的搜尋過程會是如何?請完整說明 之。 (10 分)
3,6,7,9,12,14,18,21,22,31,43
詳解 (共 1 筆)
詳解
| Index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 值 | 3 | 6 | 7 | 9 | 12 | 14 | 18 | 21 | 22 | 31 | 43 |
第一次搜尋 index=(0+10)/2=5,值=14 ,未找到
第二次搜尋 index=(5+10)/2=7,值=21 ,未找到
第三次搜尋 index=(8+10)/2=8,值=22,未找到
此值不在數列當中