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;
                }
            }
    
    好好学习,天天向上。
  • 相关阅读:
    Prototype源码浅析——Object部分(一)
    JS构建页面的DOM节点结构(二)
    Prototype源码浅析——Object部分(二)之类型检测
    createElement与createDocumentFragment的点点区别
    Prototype源码浅析——Function.prototype部分(二)
    CSS3月食
    javascript管中窥豹——形参与实参
    JS获取整个页面的文档
    2012年总结
    Windows下Android环境搭建(最新最方便)
  • 原文地址:https://www.cnblogs.com/Zhengxue/p/6141436.html
Copyright © 2011-2022 走看看