js二分查找、数组判断相等

---

下面代码都是亲测有效的！

数组判断相等

这里的判断，是判断，数组的元素是否相等（各元素的位置可以不同，但是必须含有一样的元素）

var array1 = [110,210,310,410,510];
var array2 = [210,110,410,310,510];
console.log(array1.sort().toString == array2.sort().toString);

使用array1.sort().toString == array2.sort().toString)

参考文献js中判断两个数组是否相等

js二分查找

/**
 * 二分查找的递归实现
 * @param {*} arr 以及排好序的数组
 * @param {*} low 从0开始
 * @param {*} high 数组长度-1
 * @param {*} key 需要查找的值
 */
function binary_search(arr,low, high, key) {
    if (low > high){
        return -1;
    }
    var mid = parseInt((high + low) / 2);
    if(arr[mid] == key){
        return mid;
    }else if (arr[mid] > key){
        high = mid - 1;
        return binary_search(arr, low, high, key);
    }else if (arr[mid] < key){
        low = mid + 1;
        return binary_search(arr, low, high, key);
    }
}

参考文献JS二分查找

如果需要对数组进行排序，可以参考归并排序之js实现