zoukankan      html  css  js  c++  java
  • 顺序、二分查找文本数据

     
        //顺序查找文本数据
            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;
                }
            }
    
    好好学习,天天向上。
  • 相关阅读:
    延迟消失菜单
    控制产品上下滚动
    百度音乐全选
    百度文库评分两种代码写法
    选项卡
    搜狐视频
    m 调用传参图片切换
    IIS 7.5站点配置
    jquery plugins —— datatables 搜索后汇总
    jquery plugins —— datatables 增加行号
  • 原文地址:https://www.cnblogs.com/Zhengxue/p/6141436.html
Copyright © 2011-2022 走看看