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;
                }
            }
    
    好好学习,天天向上。
  • 相关阅读:
    构造并判断二叉搜索树-js
    构造树并判断是否对称
    旋转图像
    螺旋矩阵
    链表实现快速排序
    任务调度器
    队列的实现
    最大矩形
    棒球比赛
    复原IP地址
  • 原文地址:https://www.cnblogs.com/Zhengxue/p/6141436.html
Copyright © 2011-2022 走看看