二分搜尋演算法(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