js实现的顺序搜索和二分搜索

╰半橙微兮° 2022-05-19 06:27 176阅读 0赞

## 搜索算法 ##

1.  顺序搜索

var sequentialSearch = function (arr, value) { 
        for (var i = 0; i < arr.length; i++) { if (value === arr[i]) { return i; }
        }
        return -1;
    }
    var arr = [5, 2, 9, 3, 7, 9];
    console.log(sequentialSearch(arr, 9))

1.  二分搜索

var binarySearch=function (arr,item) { 
        var low=0;
        var high=arr.length-1;
        var mid;
        var element;
        while(low<high){
            mid=Math.floor((low+high)/2);
            element=arr[mid];
            if(element<item){
                low=mid+1;
            }else if (element>item){
                high=mid-1;
            } else{
                return mid;
            }
        }
        return -1;
    }
    var sequentialSearch = function (arr, value) { 
        for (var i = 0; i < arr.length; i++) {
            if (value === arr[i]) {
                return i;
            }
        }
        return -1;
    }
    var arr = [1,3,5,6,8,9,9];
    console.log(binarySearch(arr, 9));

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python 算法基础篇之线性搜索算法：顺序搜索、二分搜索

Python 算法基础篇之线性搜索算法：顺序搜索、二分搜索引用 1. 顺序搜索算法 2. 二分搜索算法 3. 顺序搜索和二分搜索的对比

阳光穿透心脏的1/2处/ 2024年03月17日 21:49/ 0 赞/ 86 阅读

相关探索搜索算法：C语言实现线性搜索与二分搜索

探索搜索算法：C语言实现线性搜索与二分搜索搜索算法在计算机科学中起着至关重要的作用，它们用于在数据集合中查找特定元素或满足特定条件的元素。本篇博客将深入介绍两种常见的搜

向右看齐/ 2023年10月14日 22:41/ 0 赞/ 11 阅读

相关改进的二分搜索

改进的二分搜索算法时间复杂度：循环体每循环一次时间复杂度减少一半，而且判断的时间复杂度为O(1),所以根据公式得算法时间复杂度为T(n)=1\T(N/2)+O(1)

た入场券/ 2023年06月27日 03:43/ 0 赞/ 15 阅读

相关二分搜索技术

例如，给定n个元素序列，这些元素是有序的（假定为升序），从序列中查找元素x。用一维数组S\[\]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle

深藏阁楼爱情的钟/ 2022年11月15日 14:17/ 0 赞/ 183 阅读

相关二分搜索模板

ll binary_search(ll key, ll a[], ll n) { ll low = 1; ll high = n; ll mi

柔情只为你懂/ 2022年11月08日 11:28/ 0 赞/ 222 阅读

相关二分搜索

//二分查找的前提：有序序列 public static int binSearch(int[] arr,int number){

约定不等于承诺〃/ 2022年06月12日 13:38/ 0 赞/ 196 阅读

相关 1152: 二分搜索

Description 在有序序列中查找某一元素x。 Input 首先输入一个正整数n(n<=100000)，表示该序列有n个整数，然后按从小到大的顺序输入n个整

清疚/ 2022年06月11日 03:13/ 0 赞/ 246 阅读

相关二分搜索

给定已经排好序的N个元素a\[0,m-1\],找到特定元素x 因为是拍好的序的N个元素，所以可以通过比较的方法不停的判断其属于哪个区间，通过二分每次只需在1/2区间里选择

矫情吗；*/ 2022年05月28日 03:29/ 0 赞/ 182 阅读

相关 js实现的顺序搜索和二分搜索

搜索算法 1. 顺序搜索 var sequentialSearch = function (arr, value) { for (var i

╰半橙微兮°/ 2022年05月19日 06:27/ 0 赞/ 177 阅读

相关二分搜索树实现

二分搜索树是有顺序的树，某节点T的左子树都小于T节点，T的右子树均大于T节点的值。实现的关键代码为add操作，用递归很容易实现。 package tree;

﹏ヽ暗。殇╰゛Y/ 2022年04月27日 22:10/ 0 赞/ 240 阅读