算法 --- 顺序查找、二分查找的js实现

顺序查找:

function seqSearch(arr, data) {for(let i = 0; i< arr.length;i++) {if(data == arr[i]) {return i;}}return -1
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(seqSearch(arr, 15))

二分查找:

function binSearch(arr, data) {let low = 0;let high = arr.length -1;while(low < high) {let middle = Math.floor((low+ high)/2);if(arr[middle] == data) {return middle} else if(arr[middle] <data) {low = middle +1;} else {high = middle -1;}}return -1;
}

参考 https://github.com/zoro-web/blog/issues/4

算法 --- 顺序查找、二分查找的js实现相关推荐

常用十大算法非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。
十大算法学完数据结构该学什么?当然是来巩固算法,下面介绍了十中比较常用的算法,希望能帮到大家. 包括:非递归二分查找.分治法.动态规划.贪心算法.回溯算法(骑士周游为例).KMP.最小生成树算法:P ...
【Golang第6章：排序和查找】golang怎么排序，golang的顺序查找和二分查找，go语言中顺序查找二分查找介绍和案例
介绍这个是在B站上看边看视频边做的笔记,这一章是GO语言的排序和查找有golang怎么排序,golang的顺序查找和二分查找,go语言中顺序查找二分查找介绍和案例,具体请看[文章目录] 配套视频自 ...
数据结构与算法（8-2）有序表查找（折半查找(二分查找)、插值查找）
目录一.折半查找(二分查找) 二.插值查找总代码一.折半查找(二分查找) 原理:一次次折半,不断向着查找值的位置靠近 . 适用场景:有序(必须) 流程:开始时,min标志首,max标志尾,med ...
Python查找-二分查找
Python查找-二分查找二分查找折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务. 它的基本思想是,将n个元素分成个数大致相 ...
C语言之折半查找(二分查找)
一.什么是折半查找? 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.首先,假设表中 ...
Java实现折半查找(二分查找)的递归和非递归算法
Java二分查找实现,欢迎大家提出交流意见. /** *名称:BinarySearch *功能:实现了折半查找(二分查找)的递归和非递归算法. *说明: * 1.要求所查找的数组已有序,并且其 ...
算法前戏递归二分查找列表查找
一.递归概念: 函数直接或者间接的调用自身算法的过程,则该函数称为递归函数.在计算机编写程序中,递归算法对解决一大类问题是十分有效的. 特点: ①递归就是在过程或者函数里调用自身. ②在使用递归策略 ...
java 二分搜索获得大于目标数的第一位_程序员数据结构算法编程，二分查找搜索算法的原理与应用介绍！...
本文来讲一种搜索算法,即二分搜索算法,通常在面试时也会被问到. 我们先来看一个例子,在图书馆通常是根据查到的编号去找书,可以在书架上按顺序一本本地查找,也可以找到一本书不符合预期时,再跳过一大部分书再 ...
数据结构基础(2) --顺序查找二分查找
顺序查找适用范围: 没有进行排序的数据序列缺点: 速度非常慢, 效率为O(N) //实现 template <typename Type> Type *sequenceSearch(T ...
Java数据结构与算法——线性查找二分查找插值查找
1.线性查找有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称[顺序查找] 要求: 如果找到了,就提示找到,并给出下标值. package com.szh. ...

算法 --- 顺序查找、二分查找的js实现

算法 --- 顺序查找、二分查找的js实现相关推荐

最新文章

热门文章