Java数组案例——二分查找

已于 2022-04-10 18:36:35 修改
阅读量402 收藏 2
点赞数
分类专栏： Java 文章标签： java 排序算法 数据结构 后端
于 2022-02-28 22:18:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_65047139/article/details/123193903
版权

使用Java实现二分查找

二分查找介绍

二分查找也称折半查找，是一种效率较高的查找方法。
前提:数组必须有序

二分查找的基本思想

1、获取低位min，高位下标max，求出中位数mid
2、如果查找值key大于mid，那么，数值key在右边。低位mid+1
3、再次判断min<=max， min=max为找到key的条件
4、如果查找值key小于mid，那么，数值key在左边。高位mid-1
5、找到返回，反之返回错误结果

二分查找的实现

		int[] nums = {
   1, 5, 7, 9
最低0.47元/天 解锁文章
G-Y99
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java数组案例——反转
G-Y的博客
02-28 436
数组的反转 要求：把数组的元素内容反转。 例如：nums = {1, 2, 3, 4, 5, 6}反转变为 nums = {6, 5, 4, 3, 2, 1]} 将数组反转有三种方法 数组不变 倒着输出 int[] nums = {1, 2, 3, 4, 5}; //数组本身不变，倒着输出 for (int i = nums.length-1; i >=0 ; i--) { System.out.println(nums[i]);
数组二分法查找----Java
yummy的博客
02-27 180
数组二分法查找----Java 二分法查找的前提： 所查找的数组必须有序 代码实现： package com.array.test; /** * @author: LYM * @description 数组----二分法查找 * @version： V1.0 * @date: 2022/2/27 16:06 */ public class ArrayToFindTest03 { public static void main(String[] args) { int[]
java数组元素查找（二分查找法）
weixin_66445845的博客
09-02 1607
运行效果：当查找 11 时，因为该元素不存在数组里，则返回-1。运行效果：当查找 2 时，查找到后返回该元素的索引。
Java基础——二分查找法
威威的博客
11-12 649
二分查找：前提数组元素必须有序 二分查找的思想：每一次都查中间索引的那个元素，比较大小就能减少一半的元素。 二分法查找的思路如下： （1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。 （2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。 （3）如果某一步数组为空，则表示找不到目标元素。 /** * @Author:liger * @Description:爱学Java * @Time：2021-11-
java数组查找方法（二分查找，顺序查找、插值查找法）
最新发布
weixin_43516258的博客
05-10 483
查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。本文介绍Java数组中三种常见的查找算法，二分查找/折半查找、顺序查找、插值查找，并且提供相应的Java代码实现。
数组刷题总结:二分法
m0_51608959的博客
02-08 570
704：二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 方法一： 数组查找我暴力查找的， 错误点：for语句规则；return 返回值（在for中写了两个if判断）程序最后没有把不满足条件的值返回 方法二：二分法 思考： 做题之前：因为是有序数组，想直接通过for or while 写循环，写循环条件的时候，发现没法往左和右递归。 题解后，原来是看二分法的中间
JAVA 整数的二分查找
m0_52318340的博客
06-16 174
代码如下：
输入一个数组，用二分法查找Java实现
小二上酒hua的博客
09-11 3189
关于二分法查找Java的实现 对于一维数组的查找我们采用一个for循环遍历一次数组就可以实现，但有时候当数组太大，用二分法来实现 可以节省更多的内存，当然二分法也只能实现有序序列的查找，这里我们就以一个递增的数组来说 输入一个人数组，关于二分法的实现主要的就是设定一个中间值mid = （low + high）/2 假设我们要查找的数为 m当mid=m急速表示我们找到了这个数
必不可少的JAVA面试题
02-13
4. **数据结构与算法**：面试中经常考察数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）和图等基本数据结构的理解和应用，以及排序（如冒泡、选择、插入、快速、归并排序）和查找算法（如二分查找）。...
中北大学软件学院算法设计与分析实验报告(Java版本和C版本)
12-27
查找算法可能涉及线性查找、二分查找以及哈希表查找，它们在不同的数据结构和场景下有不同的应用。 其次，报告可能详细讨论了数据结构，如数组、链表、栈、队列、树（二叉树、平衡搜索树如AVL和红黑树）以及图。...
Problem Solving in Data Structures & Algorithms Using Java, 2nd Edition
10-11
- **查找算法**：介绍线性搜索、二分搜索以及其他高效查找方法。 **6. 算法设计技术** - **蛮力算法**：描述如何通过尝试所有可能的解来解决问题。 - **贪心算法**：讲解贪心策略在解决优化问题中的应用。 - **...
管理系统——通讯录
04-14
- 搜索机制：为了快速找到特定联系人，可以使用哈希表或二分查找法（如果链表已排序）优化查找效率。 - 排序：对通讯录进行排序可以按字母顺序排列姓名，也可以根据其他字段如生日等进行排序。 3. **文件操作**：...
Java数组之二分法查找数
Welcome,Everyone.
03-04 425
数组的二分法查找数据 public class ArrayForTowWayMethod { public static void main(String[] args) { int[] arr = {-95,-55,-2,10,34,52,64,75,80}; //被查找的数组 int head = 0; //初始位置的索引 int end = arr.length-1; //结束位置的索引 Sys
JAVA数组篇之二分查找
ls199848的博客
10-31 822
二分查找的相关用法
实现从键盘输入一个整数b，在数组a中采用二分法查找该数并输出下标，若未找到则输出-1。 例如，输入13输出8 输入-1，输出1 输入19，输出-1
王陈锋的博客
05-26 659
#include <stdio.h> #define N 10 void main(void) { int a[N] = {-2, -1, 0, 1, 3, 4, 7, 9, 13, 17}; int i,low=0,high=N-1,mid,ret=-1; int key; //输入数据 scanf("%d",&key); while(low <= high) { mid = low + (high-low)/2; if(a[mid] == .
java-在数组中，用二分法查找一个数。返回下标，找不到则返回-1。
qq_63974399的博客
04-16 2031
编写程序,完成下列功能：（1）输入 20 个整数到数组中;（2）对 20 个数按从大到小的顺序排序，输出排序后的数组;（3）输入一个整数 x;（4）在数组中，用二分法查找 x。如果找到了输出 x 在数组中的下标，找不到输出-1。 二分查找是重点，首先确定查找的上下限，然后用中间下标数据与被找数作比较，如果中间下标数据较大，则最大下标等于中间下标-1；中间下标数据较小，则最小下标等于中间下标+1。直至两数相等，则返回中间下标。如若最小下标 > 最大下标，说明数据不存在，则返回-1。......
二分法查找（Java）
LRC1062702315的博客
03-03 3151
需求： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 提示： 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums 的每个元素都将在 [-9999, 9999]之间。 思路 1.定义三
Java 与查找算法（2）二分查找
暗星涌动
05-26 2205
二分查找，也称折半查找，是一种常见的查找算法。它的思想是将有序数组分成两部分，取中间位置的值与目标值进行比较，如果相等则返回该位置，如果目标值小于中间值，则在左半部分继续查找，否则在右半部分继续查找，直到找到目标值或者数组被遍历完。二分查找的时间复杂度为 O(log n)，是一种高效的查找算法。但是它要求数组必须是有序的，因此在某些情况下，为了使用二分查找，需要先对数组进行排序。递归实现二分查找的核心思想是将数组不断地分成两半，直到找到目标值或者数组被遍历完。
Java数组及二分查找和顺序查找
m0_70735606的博客
08-08 210
在华清学习的所思所想：Java数组、二分查找及顺序查找
java数组二分查找法原理
05-08
Java 数组二分查找法是一种高效的查找方法，它的原理是在有序数组中，通过比较中间值和查找值的大小，来确定下一步查找的范围。具体的步骤如下： 1. 选取数组的中间位置，如果该位置的元素与查找元素相等，则返回该...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值