題組內容

4. 二分搜尋法(Binary Search)相比線性搜尋(Sequential Search)擁有較好的效能， 但資料必須先進行排序；現在有 8 筆已排序的資料 D = { 1 , 3 , 5 , 7 , 9 , 11 , 13 ,15 } ，試回答下列問題。

(2) 請試著撰寫二分搜尋法的虛擬碼  附註: 本題尋找中間數時採無條件捨位