顺序、二分查找文本数据

最新推荐文章于 2022-07-23 18:47:46 发布

weixin_30416871

最新推荐文章于 2022-07-23 18:47:46 发布

阅读量105

点赞数

原文链接：http://www.cnblogs.com/Zhengxue/p/6141436.html

版权

    //顺序查找文本数据
        function seqSearch(arr,data) {
            for(var i=0;i<arr.length;i++)
            {
                if(arr[i]==data)
                {
                    return i;
                }
            }
            return -1;
        }
 
    //二分查找
        function binSearch(arr,data) {
            var upperBound = arr.length - 1;
            var lowerBound = 0;
            while (lowerBound <=upperBound) {
                var mid = Math.floor((upperBound + lowerBound) / 2);
                if (arr[mid] < data) {
                    lowerBound = mid + 1;
                }
                else if (arr[mid] > data) {
                    upperBound = mid - 1;
                }
                else {
                    return mid;
                }
            }
            return -1;
        }
 
        function insertionsort(arr) {
            var temp, inner;
            for (var outer = 1; outer <= arr.length-1; outer++) {
                temp = arr[outer];
                inner = outer;
                while (inner>0&&(arr[inner-1]>=temp)) {
                    arr[inner] = arr[inner - 1];
                    --inner;
                }
                arr[inner] = temp;
            }
        }

转载于:https://www.cnblogs.com/Zhengxue/p/6141436.html