021.数组的二分查找

最新推荐文章于 2022-03-24 10:05:58 发布
最新推荐文章于 2022-03-24 10:05:58 发布
阅读量504 收藏
点赞数
分类专栏： 程序媛进化史 文章标签： java 初学者 小程序 排序 二分查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/heyjj1226/article/details/49588961
版权

数组的常用操作有排序和查找，相对于无序状态下的逐个查找法，二分查找更加便捷和快速。

二分，顾名思义，就是在数组有序的前提下，将整个数组一分为二，从中间的数字开始比较。

比较无非就是三种情况：

1.中间数恰好等于比较数，这是运气最好的 一种情况，可以直接将中间数的下标返回。

2.中间数小于比较数，在数组有序的前提下，中间数前面的数必定都小于中间数本身，那么便将中间数及它前面的数字全部舍弃，将中间数后面第一个元素作为起始端，重新进行取中比较。

3中间数大于比较数，和上面恰好相反，将中间数及它后面的数字全部舍弃，将中间数前面的第一个元素作为末端，重新进行。


在给定数组的情况下，我们想要进行元素的二分查找，首先先将数组进行排序，然后通过Scanner类接收一个键入的数字，从而进行查找，下面是代码的实现。


//主函数


//实现二分查找


//实现数组排序（冒泡排序法）



输出结果


_川江
关注
专栏目录
数组的二分查找法
naoguoteng的博客
05-03 1392
数组中常见的查找法就是基本查找法,也就是遍历下来挨个比对进行查找! public class Test { public static void main(String[] args) { int[] arr = {10, 3, 1, 6, 7, 65, 30, 80, 90}; //查找该元素在数组中第一次出现的索引 int index = getIndex(arr, 90); System.out.println(inde..
数组的二分查找
饼干的博客
12-01 78
public class MyOrderArray { int elemnet; long[] arr; public MyOrderArray(){ arr=new long[50]; } public MyOrderArray(int maxsize){ arr=new long[maxsize]; } //添加有序数组 public void insert(long value){ int.
数组中的二分查找
Rookie
06-08 597
先谈谈二分查找，
数组下的二分查找
weixin_42720350的博客
12-15 1364
相信大家对二分查找都不陌生，或者对其原理大概有个了解，但是为什么很多同学对于二分查找法一看就会，一写就废？ 通过几道题目，让同学们对二分查找有更深刻的认识。接下来就是深度剖析的时刻！ 题目1：给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 示例1： 输入: nums = [-1,0,3,5,9,12], target = 5 输出: 3 解释: 5 出现在 ...
数组中的二分查找法
wy200144的博客
03-24 1067
解题思路： 前提条件：必须是一组连续的整数。 注：对于无序数组，若先进行排序，再使用二分查找。 分别有三种情况： ①当num=array[middle]时： 恭喜你，很幸运，找到了这个数。 ②当num>array[middle]时： begin=middle; middle=(begin+end)/2; ③当num<array[middle]时： end=middle; middle=(begin+end)/2; 代码： Scanner scanner = new Scann
c语言数组二分查找,二分查找（C语言）
weixin_36018494的博客
05-21 1324
二分查找(binary_search)二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前...
LeetCode 1095. 山脉数组中查找目标值（二分查找）
12-21
【LeetCode 1095 山脉数组中查找目标值】这道题目涉及的核心算法是二分查找，主要目标是在一个特殊的数组——山脉数组中找到目标值的最小下标。山脉数组是一种特殊的数组，其特点是从左到右先递增后递减，形如山峰。...
LeetCode 1300. 转变数组后最接近目标值的数组和（二分查找）
12-21
转变数组后最接近目标值的数组和（二分查找）】 本题是一道关于数组处理和二分查找的算法问题。给定一个整数数组 `arr` 和一个目标值 `target`，我们需要找到一个整数 `value`，将数组中所有大于 `value` 的元素...
数组二分查找0.cpp
10-30
数组二分查找0.cpp
JavaScript使用二分查找算法在数组中查找数据的方法
10-24
二分查找算法是一种高效的查找算法，适用于在有序数组中快速定位特定元素。二分查找也被称为折半查找，它的核心思想是每次将查找区间减半，逐步缩小查找范围，从而迅速找到目标值或者确定其不存在。 在JavaScript中...
java代码-数组二分查找
07-15
在Java编程语言中，二分查找（Binary Search）是一种高效的搜索算法，尤其适用于有序的数组。这个算法基于分治法的思想，将问题不断拆解，直到找到目标元素或者确定目标不存在。下面，我们将深入探讨二分查找的工作...
查找算法-有序数组的二分查找
抱愚守拙，持之以恒；不问结果，相信过程.
08-27 3178
二分查找的思想 二分查找，在一个数组有序（比如从小到大）的情况下，如果想查找某个数值是否存在于数组中，这个时候就可以使用二分查找了。具体做法就是找出数组的中间下标的元素，然后拿查找值与其比较，如果查找值小于中间元素值，则缩小查找范围在小于中间元素的范围查找；否则，在大于中间元素值得范围查找。一直到找到查找值，或者区间缩小为0. 图解： 代码 可以使用循环来实现，也可以使用递归。 ...
C递归实现快速排序 主函数调用
Blog
11-24 806
> **注意：** > 快速排序的思路是 对一个子表取第一个作为初始 **支点** ，经过 **partition** 函数的排序后返回新的支点下标，排序后该子表的支点放在中间的合适位置（即支点左边的值小于支点，右边的值大于支点）。然后对左右子表递归调用 **partition** 函数进行排序，直到每一个子表长度为1时停止（这点和归并排序递归调用很像），排序便完成了。 >快速排序的平均时间复杂度 ： **O (nlogn)** ， 体现了递归，分而治之的思想。
[数组]二分查找
weixin_42415173的博客
02-12 731
二分查找，力扣，leetcode例题
016.循环语句进行100以内素数求和
_川江的博客
10-22 2267
结合上篇文章的循环语句知识，分别进行了对while，do  while ，for 循环语句的素数求和。已验证成功的程序注释出来，并不会耽误整体程序。
011.商品打折
_川江的博客
10-17 1081
今天做的是关于商品打折的一个小程序，多买多优惠，和昨天一样用了switch分支语句，今天一次就通过了，开心！ 首先新建一个Scanner类用于接收控制台信息，也就是买家的消费金额，然后设置一个倍数multiple，用于折扣分级，最后根据消费等级进行折扣。
006.精度损失
_川江的博客
10-11 873
9/2和9/2.0有什么区别呢，在现实世界中，他们的结果是没有不同的，都是4.5，但是在计算机中却很不一样。 9,2这两个数字是整形数字，也就是常说的int类型，而2.0，则是浮点型数据。浮点型默认类型是什么呢？double类型。显然的，double类型的范围比int类型的范围要大。 而在一个算式中，计算结果应取范围大的那个，所以在9/2.0中，我们的结果是浮点型，而在9/2中，结果是整形，即
002.输出控制台传递参数
_川江的博客
09-23 619
public class Test01 {     public static void main(String[] args)     {         System.out.println(args[0]);         System.out.println(args[1]);     } }
022.随机数输出
_川江的博客
11-07 608
关于随机数Random，一个是java.lang.Math类下的Random方法，一个是java.util.Random类，虽然都可以进行随机数处理，但是他们还是有区别的。 Math中的Random方法，返回的随机值是double类型的，范围在[0.0 , 1.0)之间，而Random类中则有可以返回任何类型随机值的方法，例如nextInt();则表示返回的随机值是一个整形，其中括号内的数字为返
java实现数组二分查找
最新发布
07-25
Java 实现数组二分查找是一种高效搜索算法，适用于已排序的数组。其基本思想是在每次迭代过程中都将数组分成两部分，然后根据中间元素与目标值的关系缩小搜索范围。以下是 Java 中实现二分查找的一种常见方法： ```...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值