通过JS实现二分查找（非递归）的方法

二分查找又称折半查找，通俗讲就是通过折半、对比再折半的方式找到最终元素，前提是需要在有序数组中实现，步骤如下(代码块中对应相应步骤)：

1. 在有序数组中找到中间元素
2. 若此中间元素为所要找的目标元素，则结束查找过程，结果为此元素
3. 若目标元素大于此中间元素，则从比中间元素大的那一半重新折半查找
4. 若目标元素小于此中间元素，则从比中间元素小的那一半重新折半查找
5. 重复步骤3或4，直到完成步骤2
6. 若持续重复步骤3或4直到条件（low<=high）不符合，则结束查找过程，也就是数组中没有此目标元素。

function binary_search(arr, key) {
    var low = 0;
    var high = arr.length - 1;//定义变量为数组两端的下标
 
    while(low <= high) {
        var mid = parseInt((high + low) /2);//步骤1
  		if(key == arr[mid]) {
            return mid;//步骤2
        } else if(key > arr[mid]) {
            low = mid + 1;//步骤3
        } else {
            high = mid -1;//步骤4
        }
    }
	return -1//步骤6
}

var arr = [1,3,4,5,7,8,10,18,23,44,63,86,99];
var result = binary_search(arr, 8);
console.log(result); 

上述代码中在数组var arr = [1,3,4,5,7,8,10,18,23,44,63,86,99]中查找目标元素8,最后结果如下图