Task Description
二分搜尋 (Binary Search) 是取已排序資料的中間索引的值,來確認是否為要搜尋的數,
若不是,則將資料以中間索引分為兩半。此時便比較待搜尋的值與中間索引的值的大小,
若比較小,則選擇較小的那一半資料,反之亦然。
接著再繼續從一半的資料中取中間索引的值做比較,重複以上的步驟,直到找到為止。
題目給定一個排序好的陣列[2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24]
試以二分搜尋法撰寫一函式binarysearch,在此陣列中搜尋出目標值的位置,並回傳結果。
注意:會檢查是否用function。
Input Format
每筆測資為任一正整數。
Output Format
若為陣列中的值,請印出該數在第幾個位置
若不為陣列中的值,請回傳-1。
Sample Input
12
Sample Output
6