二分查找法查找数组元素下表

二分查找法查找数组元素下表

 这方法是在学习C++的时候看到的 然后我把他改装成js的了，算法不分语言的，

使用该方法前要对数组进行排序， 下面对数组排序

/*
* 对数组排序 冒气泡发
* + 张建军 +
*
*    list 数组
*    ntype 0为正序
*/
function ArraySort(list, ntype) {
    var temp = "";
    var max = 0;
    while (max < list.length) {
        for (var j = max + 1; j < list.length; j++) {
            if (list[j] > list[max] && ntype == "1") {
                temp = list[max];
                list[max] = list[j];
                list[j] = temp;
            }
            else if (list[j] < list[max] && ntype == "0") {
                temp = list[max];
                list[max] = list[j];
                list[j] = temp;
            }
        }
        max = max + 1;
    }
    return list;
}

上面的排序是普通的冒气泡法，排序后然后就可以使用下面的方法了

下面的当长度小于3的的是就不执行了，因为长度太小了是用普通的方法还快一些

/*
* 匹配数组元素位置，二分查找法,使用前需要对数组排序
* + 张建军 +
*
*    list 数组
*    val 查找元素
*    找到即返回下标，没找到反回插入点
*/
function SearchKey(list, val) {
    //判断正烦序
    var sort = 0; //0 默认正序
    if (list.length >= 3) {
        if (list[0] > list[list.length - 1]) {
            sort = 1;
        }
    }

    var intlow = 0;
    var intHigh = list.length - 1;
    var result = "";
    while (intHigh >= intlow) {
        var intMid = parseInt((intlow + intHigh) / 2);
        if (val > list[intMid]) {
            if (sort == 0) {
                intlow = intMid + 1
            }
            else {
                intHigh = intMid - 1;
            }
        }
        else if (val == list[intMid]) {
            return intMid;
        }
        else if (val < list[intMid]) {
            if (sort == 0) {
                intHigh = intMid - 1;
            }
            else {
                intlow = intMid + 1
            }
        }
    }
    return -intlow;
}