<!DOCTYPE html>

<html>

    <head>

        <meta http-equiv="content-type" content="text/html"/>

        <meta name="keywords" content="二分查找算法" />

        <meta name="description" content="二分查找算法" />

        <meta name="author" content="KG" />

        <meta charset="utf-8">

        <title>二分查找算法</title>

    </head>

    <body>

        <!-- 二分查找算法是一种高效的搜索算法，是一种可以在有序数组中搜索到特定的元素的算法 -->

        <!-- 二分查找法一般有俩方法，使用递归或不使用递归 -->

        <script>

            // 进行二分查找法必须是排序好的数组

            var data=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16];

            var targetNum=8;

            let start=0,

            end=data.length-1,//因为是计算index值，数组中最大的index是数组长度减1

            midIndex;

            function findNum(start,end,targetNum){

                midIndex=Math.ceil((start+end)/2)

                // 获取数组的中间值

                if(targetNum==data[midIndex]){

                    return '查找到的目标是：'+data[midIndex]+','+'该目标在数组中的索引值是：'+midIndex;

                }else if(targetNum>data[midIndex]){//此条件成立的话，说明，查找目标在数组的后半部分，所以应该改变查找的开始位置start的值

                    start=midIndex+1;//因为targetNum不等于数组中间位置的值，所以可以把开始位置往比中间位置往后移动一位，查找的结束位置不变；

                    return findNum(start,end,targetNum);//继续缩小范围搜索

                }else if(targetNum<data[midIndex]){//此条件成立的话，说明，查找目标在筛选范围的前半部分，应该改变查找位置的end的值

                    end=midIndex-1; //因为targetNum不等于搜索范围的中间值，所以把搜索范围的结束位置往前移动一位，查找的开始位置不变；

                    return findNum(start,end,targetNum);

                }else{

                    return '该目标在数组内查找不到！请重新输入';

                }

            }

            console.log(findNum(start,end,targetNum))

        </script>

    </body>

</html>

js 二分查找法之每日一更的更多相关文章

  1. python 全栈开发，Day15(递归函数,二分查找法)

    一.递归函数 江湖上流传这这样一句话叫做:人理解循环,神理解递归.所以你可别小看了递归函数,很多人被拦在大神的门槛外这么多年,就是因为没能领悟递归的真谛. 递归函数:在一个函数里执行再调用这个函数本身 ...

  2. 面试官，我会写二分查找法！对，没有 bug 的那种！

    前言科普 第一篇二分搜索论文是 1946 年发表,然而第一个没有 bug 的二分查找法却是在 1962 年才出现,中间用了 16 年的时间. 2019 年的你,在面试的过程中能手写出没有 bug 的二 ...

  3. jvascript 顺序查找和二分查找法

    第一种:顺序查找法 中心思想:和数组中的值逐个比对! /* * 参数说明: * array:传入数组 * findVal:传入需要查找的数 */ function Orderseach(array,f ...

  4. 用c语言编写二分查找法

    二分法的适用范围为有序数列,这方面很有局限性. #include<stdio.h> //二分查找法 void binary_search(int a[],int start,int mid ...

  5. java for循环和数组--冒泡排序、二分查找法

    //100以内与7相关的数   for(int a=1;a<=100;a++){    if(a%7==0||a%10==7||a/10==7){     System.out.print(a+ ...

  6. 二分查找法 java

    前几天去面试,让我写二分查找法,真是哔了狗! 提了离职申请,没事写写吧! 首先二分查找是在一堆有序的序列中找到指定的结果. public class Erfen { public static int ...

  7. 学习练习 java 二分查找法

    package com.hanqi; import java.util.*; public class Test5 { public static void main(String[] args) { ...

  8. Java-数据结构与算法-二分查找法

    1.二分查找法思路:不断缩小范围,直到low <= high 2.代码: package Test; import java.util.Arrays; public class BinarySe ...

  9. 选择、冒泡排序，二分查找法以及一些for循环的灵活运用

    import java.util.Arrays;//冒泡排序 public class Test { public static void main(String[] args) { int[] ar ...

随机推荐

  1. 「算法笔记」数位 DP

    一.关于数位 dp 有时候我们会遇到某类问题,它所统计的对象具有某些性质,答案在限制/贡献上与统计对象的数位之间有着密切的关系,有可能是数位之间联系的形式,也有可能是数位之间相互独立的形式.(如求满足 ...

  2. CS5216 DP转HDMI 1080P方案|CS5216参数|CS5216中文规格书

    Capstone CS5216是一款单端口/中继器,具有重新定时功能.它支持交流和直流耦合3.0-Gbps操作,可编程均衡和抖动清除.它包括DP电缆适配器寄存器,可用于识别电缆适配器的功能.这个抖动清 ...

  3. PostgreSQL客户端psql常用命令

    使用psql客户端访问数据库, 列出了psql常用命令和参数. 常用命令 -- 使用指定用户和IP端口登陆 psql -h 10.43.159.11 -p 5432 -U postgres -W -- ...

  4. 接口测试 再也不必来回切换，发现一个接口测试软件，可以替代 Swagger+Mock+Jmeter+Postman

    ​ 前言 日常测试过程中,常常需要多种工具来接力完成自己的接口测试任务. 比如说, 使用swagger查看接口文档, 使用mock编造接口数据对前端页面做测试 使用postman测试后端接口, 用Jm ...

  5. [Blue Prism] Data item 的使用

      1.用于存储各种数据类型的变量,支持的数据类型如下: Binary - 用于存储二进制 blob,例如文本文件. Date - 用于存储日期. 此数据类型与 DateTime 类似,只是 Date ...

  6. centos7 系统正则符号

    点符号 . 匹配任意一个字符,且只有一个字符 星符号 * 匹配任意0和或多个以上连续的字符 扩展符号 括号符号[] 匹配括号出现的字符信息 [^abc] --表示排除含有abc字符的内容,是单个字符a ...

  7. 理解闭包--js面向对象编程

    什么是闭包? 先看一段代码: function a(){ var n = 0; function inc() { n++; console.log(n); } inc(); inc(); } a(); ...

  8. FastDFS的应用

    一.定义 FastDFS是由淘宝的余庆先生所开发的一个轻量级.高性能的开源分布式文件系统.用纯C语言开发,功能丰富: 文件存储 文件同步 文件访问(上传.下载) 存取负载均衡 在线扩容 适合有大容量存 ...

  9. kafka学习笔记（七）kafka的状态机模块

    概述 这一篇随笔介绍kafka的状态机模块,Kafka 源码中有很多状态机和管理器,比如之前我们学过的 Controller 通道管理器 ControllerChannelManager.处理 Con ...

  10. 【hexo指南】hexo配置ER图流程图时序图插件

    偏技术的文章有时会用到各种图形,一般来说可以做好图然后截图放到文章中就好了,虽然但图片本身也很小,但存一大堆图片占用空间总觉得不是很好. mermaid mermaid官方网站 mermaid支持很多 ...