二分搜尋演算法(Binary Search)

let searchForNumber = 13

let findBinary = function (list, targe) {
　　let low = 0;
　　let high = list.length - 1;  // 抓取二分搜尋最大跟最小的長度
　　while (low <= high) { // 為了可以不斷地縮小範圍尋找
　　　　let mid = Math.floor((low + high) / 2);
　　　　let guess = list[mid]
　　　　if (guess === targe) {
　　　　　　return mid
　　　　}
　　　　if (guess > targe) {
　　　　　　high = mid - 1;
　　　　} else {
　　　　　　low = mid + 1;
　　　　}
　　}
　　return null
}
findBinary([2,3,6,8,9,13,20],13) // index = 5

　　 index
[2] = 0
[3] = 1
[6] = 2
[8] = 3
[9] = 4
[13] = 5
[20] = 6