使用JavaScript实现二分查找

比眉伴天荒 2022-05-26 01:38 99阅读 0赞

#### 递归版 ####

//数组，找谁， 低位， 高位
        function BSearch( arr, x, low, high){ 
            if( low > high ){
                return -1;
            }
            var mid = parseInt((low + high) / 2);
            if( x == arr[mid] ){
                return mid;
            }
            else if( x < arr[mid] ){
                return BSearch(arr, x, low, mid-1);
            }
            else{
                return BSearch(arr, x, mid+1, high );
            }
    
        }
    
        var arr = [1,3,4,5,17,18,31,44];
        var f = BSearch( arr, 44, 0,arr.length-1 );
        if( f=== -1 ){
            console.log("查无此人");
        }
        else{
            console.log("下标为"+f);
        }

#### 迭代版 ####

function BSearch( arr, n, low, high ){ 
            while( low <= high ){
                var mid = parseInt( (low+high)/2 );
                if( n < arr[mid] ){
                    high= mid-1;
                }
                else if( n>arr[mid] ){
                    low = mid+1;
                }
                else{
                    return mid;
                }
            }
    
            return -1;
        }
    
        var arr = [1,3,4,5,17,18,31,44];
        var f = BSearch( arr, 44, 0,arr.length-1 );
        if( f=== -1 ){
            console.log("查无此人");
        }
        else{
            console.log("下标为"+f);
        }

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找的实现

在一个有序的数组中，查找一个数，可以使用二分查找，但是这个算法也是有很多地方需要注意的。正确的写法如下所示。 int binary_search(int array,

缺乏、安全感/ 2022年08月04日 12:56/ 0 赞/ 228 阅读

相关 C++实现二分查找

1、首先新建binary\_search.cpp，实现二分查找函数，代码如下： include<iostream> using namespace std;

灰太狼/ 2022年06月17日 08:15/ 0 赞/ 200 阅读

相关 PHP实现二分查找

public function run($args) { @set_time_limit(0); @ini_set('memor

男娘i/ 2022年06月15日 04:40/ 0 赞/ 201 阅读

相关 java实现二分查找

java实现二分查找任意数组，先用快速排序进行排序，再二分查找给定数字 > public class Test02 { > //记录查找的次数

柔光的暖阳◎/ 2022年06月08日 06:00/ 0 赞/ 209 阅读

相关使用JavaScript实现二分查找

递归版 //数组，找谁，低位，高位 function BSearch( arr, x, low, high){ if

比眉伴天荒/ 2022年05月26日 01:38/ 0 赞/ 100 阅读

相关二分查找c++实现

include<iostream> using namespace std; / 二分查找的思想：每次用要查找的key'值与mi

我会带着你远行/ 2022年05月15日 00:25/ 0 赞/ 258 阅读

相关 js实现二分查找

算法思想：将要查找的值每次与中间值比较，大于中间值，则在右边进行相同的查找，小于中间值则在左边进行比较查找，找到返回索引值，没找到返回-1；前提是这些数是有序的代码如下

红太狼/ 2022年05月11日 10:04/ 0 赞/ 191 阅读

相关 java实现二分查找（折半查找）

算法思想：要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分

Myth丶恋晨/ 2022年02月25日 14:10/ 0 赞/ 288 阅读

相关 python实现二分查找

!/usr/bin/python -- coding:utf-8 -- 非递归实现二分查找 def bisearch1(lis,n

青旅半醒/ 2021年09月29日 00:48/ 0 赞/ 385 阅读

相关编写二分查找和使用集合类的二分查找实现

如下所示，编写二分查找和使用集合类的二分查找实现 import java.util.Arrays; import java.util.Scanner;

Love The Way You Lie/ 2021年09月21日 22:22/ 0 赞/ 252 阅读