題組內容

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

(1) 請以二分搜尋法尋找 D 中是否有 15 這個數字，並列出每次找到的數字