二、請完成以下以JavaScript撰寫的使用二元搜尋演算法,搜尋某個陣列(ary)是否有某個值(target)的程式;如果target存在於ary中,則傳回target在ary中的位置,反之則傳回-1。
執行範例說明
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 3));
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 1));
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 6));
以上的測試資料會輸出:
1
0
-1