JavaScript实现常见查找算法

二分查找

条件：有序数组
思路：

1. 每次都和数组中间位置数进行比较
2. 等于则返回
3. 若比其小，则 high = mid -1
4. 比其大，则 low = mid + 1
5. 循环条件为 low <= high

代码实现

		//二分查找，找到返回元素索引，否则返回-1
        function binary_search(arr, item) {
            let low = 0;
            let high = arr.length - 1;

            while( low <= high){
                let mid = parseInt((low + high)/2);
                if( item === arr[mid]){
                    return mid;
                }else if( item < arr[mid]){ 
                    high = mid - 1;
                }else if( item > arr[mid]){
                    low = mid + 1;
                }
            }

            return -1;
        }