经典算法之二分查找法(俗称二分搜索法)

文章目录

经典算法之二分查找法(俗称二分搜索法)
前言
一、什么是二分查找法？
二、代码实现
总结

前言

就算法而言，我们主要学习的是数学+思维+逻辑+数据结构实现功能，所以我们主要学习是思维也是解决问题的思路，然后用逻辑去实现它。

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是二分查找法？

在有顺序的数组中，每次取出查找范围内的中间数进行比较，如果大于中间数，则说明要找的数在后面，否则在前面。依次调整开始范围和结束范围即可。

二、代码实现

package com.zrrd.lianxi;public class 二分查找法 {public static void main(String[] args) {int a[]={1,2,3,4,5,6,7,8,9,10};//意思是说我要数组中  9  的位置int i = erFenFaQuery(a,9);System.out.println("返回的索引位为"+i);}public static int erFenFaQuery(int[] shuzu,int cs) {//定义查询范围起始下角标int start = 0;//定义查询范围截止下角标int end = shuzu.length-1;//判断截止位要高于起始位while (start <= end) {/**将查询范围起始位+截止位之和  无符号右移 1 位*  >>>  运算符详解：无符号右移：低位抛弃，高位补0.*  以上举例：0 + 2 = 2      2 >>> 1*  数字2的二进制吗      0000 0010*  右移之后的二进制码   0000 0001     （是数字1）**/int laf = (start + end) >>> 1;//相等直接返回下角标if(shuzu[laf] == cs){//返回下角标return laf;}//判断当前数组值 是否 小于查询的参数if (shuzu[laf] < cs){//小于则下角标+1start = laf + 1;//判断当前数组值 是否 大于查询的参数}else if (shuzu[laf] > cs) {//大于则下角标-1end = laf - 1;}}return -(start + 1);}
}

效果截图：

结构图：

总结

具体的实现方式我在代码中注释已说明，这个场景是最简单的，可能也是大家最熟悉的，即搜索一个数，如果存在，返回其索引，否则返回 -1，下面经将介绍，左边界二分查找法、右边界二分查找法。

经典算法之二分查找法(俗称基本二分搜索法)相关推荐

经典算法之左边界二分查找法(俗称左边界二分搜索法)
经典算法之左边界二分查找法(俗称左边界二分搜索法) 文章目录经典算法之左边界二分查找法(俗称左边界二分搜索法) 前言一.什么左边界二分查找法? 二.代码实现总结前言就算法而言,我们主要学习的 ...
经典算法之右边界二分查找法(俗称基本右边界二分搜索法)
经典算法之右边界二分查找法(俗称基本右边界二分搜索法) 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录经典算法之右边界二分查找法(俗称基本右边界二分搜索法) 前言一.什 ...
经典算法之折半查找法
活动地址:21天学习挑战赛目录一. 算法概述算法过程二.代码实践三.复杂度分析时间复杂度空间复杂度四.优缺点分析优点缺点一. 算法概述折半查找( Binary Search ...
经典算法之顺序查找法
活动地址:CSDN21天学习挑战赛前言已经进入八月份了,暑假也正式进入倒计时.本人前段时间在学习前端中移动端部分的微信小程序开发知识,也算勉勉强强能入门(因为没有前端三件套的基础,前端居然是从小程 ...
经典算法之折半插入排序法
活动地址:21天学习挑战赛文章目录一.算法 1.算法概述 2.算法步骤二.算法实践 1.Java代码 2.执行结果三.复杂度分析 1.时间复杂度 2.空间复杂度一.算法 1.算法概述直接插 ...
二分查找法的基本思想与实现代码
二分查找法思想: 二分查找法又称夹逼法,二分查找法使用的基本条件是一个有序的数组,通过从数组头部和尾部折半,判断要查找的数和mid位置数值的大小,来判断要查找的数实在那一半,之后继续折半查找,直至找到 ...
【经典排序算法】二分查找法 (动图演示 + C 语言代码实现)
[经典排序算法]二分查找法 (动图演示 + C 语言代码实现)
NTC测温中经典温度查表算法--二分查找法
说明: 二分查找法的优点:查找速度快 1024个长度的表最长只需10次查表就能得出结果在用NTC测试温度的方案中,NTC的温度表的长度一般是100-200 有些达到400-500的长度在这种情况下 ...
javascript数据结构与算法---检索算法（二分查找法、计算重复次数）
javascript数据结构与算法---检索算法(二分查找法.计算重复次数) /*只需要查找元素是否存在数组,可以先将数组排序,再使用二分查找法*/ function qSort(arr){if (a ...

经典算法之二分查找法(俗称基本二分搜索法)

经典算法之二分查找法(俗称二分搜索法)

文章目录

前言

一、什么是二分查找法？

二、代码实现

总结

经典算法之二分查找法(俗称基本二分搜索法)相关推荐

最新文章

热门文章