題組內容

題目二： 有關二元搜尋(binary search)法，一已排序陣列(array) 如下：
 A =[ 1 3 9 12 24 25 34 55 76 77 79 92 93 95 99]，索引(index)為 0~14：

（二）在 A 中搜尋 8 時，請問依序須比較哪些元素？【4 分】

詳解 (共 1 筆)

詳解 提供者：劉志騰

A =[ 1  3  9  12  24  25  34  55  76  77  79  92  93  95  99]

使用二元搜尋法

 

中間的數字為 55

8比55小，所以看55左邊範圍內的數字(1、3、9、12、24、25、34)
中間的數字為12
8比12小，所以看12左邊55右邊範圍內的數字(1、3、9)
中間的數字為3
8比3大，所以看3右邊12左邊範圍的數字內(9)
8比9小，已經沒有數字可以比較

依序比較的元素為55、12、3、9