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;
                }
            }
    
    好好学习,天天向上。
  • 相关阅读:
    一个例子说明如何在DataSnap中使用FireDAC
    DataSnap Demo:TFDConnection、最大连接数、客户端回叫功能、多线程模拟、压力测试等
    DataSnap Demo:TFDConnection、最大连接数、客户端回叫功能、多线程模拟、压力测试等
    Delphi2010中DataSnap技术网摘
    Delphi2010中DataSnap技术网摘
    推荐大家使用的CSS书写规范、顺序
    Windows autoKeras的下载与安装连接
    vscode Python 运行环境配置
    react框架
    关于k Line Chart (k线图)
  • 原文地址:https://www.cnblogs.com/Zhengxue/p/6141436.html
Copyright © 2011-2022 走看看