javascript学习6-练习之3二分查找算法

二分查找算法，对数据进行查找并且显示位置。

核心思想:将所查找数据与查询数组中间的数进行比较，findVal<midVal,则在左边进行二分查找，否则在右边进行二分查找递归调用

具体代码如下：

//二分查找
var string2=[1,3,42,88,123,143];
var leftIndex=0;
var rightIndex=5;
function binarySearch(string2,findVal,leftIndex,rightIndex)
{
    if(leftIndex>rightIndex)
    {
        //    提示找不到，防止无穷递归
        document.write("找不到");
        return;
    }    
    var midVal=string2[Math.floor((leftIndex+rightIndex)/2)]
    //比较
    if(findVal>midVal)
    {
        leftIndex=Math.floor((leftIndex+rightIndex)/2)+1;
        binarySearch(string2,findVal,leftIndex,rightIndex);
    }
    else if(findVal<midVal)
    {
        rightIndex=Math.floor((leftIndex+rightIndex)/2)-1;
        binarySearch(string2,findVal,leftIndex,rightIndex);
    }
    else if(findVal==midVal)
    {
        document.writeln("有这个数字，而且位置是"+Math.floor((leftIndex+rightIndex)/2));
    }
}
binarySearch(string2,143,0,string2.length);