Javascript之用二分法查找数组

                           Javascript之用二分法查找数组

今天我们来看看怎么用二分法输出数值在集合中的下标。

集合：

var arr = [11, 22, 33, 44, 8118,8900, 9000, 9900];

查找的数：9000

实现思路：

每次一查找都先把集合分成两个集合来查找，判断集合中间数是大于或者小于要查找的值。如果大于说明查找的目标在前半部分，则再从前半部分去查找直到找到目标。

代码：

var arr = [11, 22, 33, 44, 8118,8900, 9000, 9900];
function twoFind(arr, wantVal, leftIndex, rightIndex) {
    if (leftIndex > rightIndex) {
        document.writeln('数组不存在： ' + wantVal + ' ！');
        return;
    }
    var minIndex = Math.floor((leftIndex + rightIndex) / 2);
    if (arr[minIndex] > wantVal) {
        twoFind(arr, wantVal, leftIndex, minIndex - 1);
    } else if (arr[minIndex] < wantVal) {
        twoFind(arr, wantVal, minIndex + 1, rightIndex);
    } else {
        document.writeln('找到了 ' + wantVal + ' ,下标为' + minIndex);
    }
}
twoFind(arr, 9000, 0, arr.length - 1);

Math.floor()这个函数是 向下取整数。返回的是小于或等于函数参数