韩顺平循序渐进学java 第18讲查找

在java中，常用的查找有两种：

1、顺序查找

2、二分查找

18.1 顺序查找

简单。

18.2 二分查找

非常重要，用到递归的方法。

下图为二分查找演示代码运行时，内存中的运行情况。

二分查找演示代码如下：

 1 /**日期：2016-03-06
 2  * 功能：二分查找演示
 3  */
 4 package test;
 5
 6 public class Demo4 {
 7
 8     public static void main(String[] args) {
 9         // TODO Auto-generated method stub
10
11         //arr如果不是按从小到大的顺序排列，则先进行排序
12         int arr[]={1,2,3,4,5,6};
13         BinaryFind bf=new BinaryFind();
14         bf.find(0, arr.length-1, 1, arr);
15     }
16
17 }
18
19 class BinaryFind
20 {
21     //val为要找的数；arr为待查找的数组（已经按从小到大的方式排序）
22     public void find(int leftIndex,int rightIndex,int val,int arr[])
23     {
24         //首先找到arr中间位置的数
25         int middleIndex=(leftIndex+rightIndex)/2;
26         int middleVal=arr[middleIndex];
27
28         if(leftIndex<=rightIndex)
29         {
30             //如果要找的数val比数组arr中间的数要小，则应该到middleVal左侧的数种去找
31             if(val<middleVal)
32             {
33                 //此处用到了递归的方法
34                 find(leftIndex,middleIndex-1,val,arr);
35             }else if(val>middleVal)
36             {
37                 find(middleIndex+1,rightIndex,val,arr);
38             }else if(val==middleVal)
39             {
40                 System.out.println("找到数"+val+"\n下标为"+middleIndex);
41             }
42         }
43     }
44 }

运行结果如下：

1 找到数1
2 下标为0

转载于:https://www.cnblogs.com/PistonType/p/5248949.html

韩顺平循序渐进学java 第18讲查找相关推荐

韩顺平循序渐进学java 第19讲多维数组
19.1 二维数组高维数组在工作中用到的不多,所以只介绍二维数组. 1.定义语法:类型数组名[][]=new 类型[大小][大小] 比如:int a[][]=new int[2][3] 2.分析 ...
韩顺平循序渐进学java 第12讲多态
12.1 多态-四大特征之四 12.1.1 概念所谓多态,就是指一个引用(类型)在不同情况下的多种状态. 可以这样理解:多态是指通过指向父类的指针,来调用在不同子类中实现的方法. 12.1.2 注意 ...
韩顺平循序渐进学java 第13讲抽象类.接口
13.1抽象类 13.1.1 概念当父类的一些方法不能确定时,可以用abstract关键字来修饰该方法,称为抽象方法,用abstract来修饰该类,称为抽象类. 13.1.2 抽象类-深入讨论抽象 ...
网沙(爱玩啥)韩顺平.循序渐进学.java.从入门到精通系列视频分享
网沙(爱玩啥)韩顺平.循序渐进学.java.从入门到精通系列视频分享韩顺平.循序渐进学.java.从入门到精通.第0讲-开山篇韩顺平.循序渐进学.java.从入门到精通.第1讲-内容介绍.项 ...
韩顺平循序渐进学java 第21.22.23.24讲集合
21.1 引出问题一个问题? 前面我们学习了数组,充分体会到数组的优越性,就是可以存储同一类型的数据,但是我们假设有这样的需求,大家看看如何解决? 请做一个公司职员薪水管理系统,要求完成如下功能: ...
韩顺平循序渐进学java 第10.11讲继承.重载.覆盖
10.1 继承-四大特征之三 10.1.1 概念继承可以解决代码复用,让编程更加接近人类思维.当多个类存在相同的属性(变量)和方法时,可以从这些类中抽象出父类(比如刚才的Student),在父类中定 ...
从零学Java（18）之三元运算符
作者简介作者名:编程界明世隐简介:CSDN博客专家,从事软件开发多年,精通Java.JavaScript,博主也是从零开始一步步把学习成长.深知学习和积累的重要性,喜欢跟广大ADC一起打野升级,欢 ...
【java学习】从头再来一遍（附韩顺平_循序渐进学Java零基础【完整笔记】）
计划任务 1.每天学习至少2个小时 2.完成教程中的课程作业 3.记录学习笔记笔记下载-泉哥博客https://www.quange.cc/note/java/learn-java/712.html
【数据结构与算法】尚硅谷韩顺平老师+含java代码(更新中)
数据结构与算法程序 = 数据结构 + 算法数据结构:树.链表.图等线性结构数组.队列.链表和栈非线性结构二维数组,多维数组,广义表,树结构,图结构稀疏数组稀疏数组的好处时压缩数组在这 ...
java基础（韩顺平）
最近看的是韩顺平老师的java课程(b站).课程讲的比较细致,非常适合没有基础的初学者,推荐大家去b站观看,这个是我个人认为容易忽略的一些笔记. 基本规则 JVM(java虚拟机)保证java可以跨平 ...

韩顺平循序渐进学java 第18讲查找

18.1 顺序查找

18.2 二分查找

韩顺平循序渐进学java 第18讲查找相关推荐

最新文章

热门文章

韩顺平循序渐进学java 第18讲 查找

18.1 顺序查找

18.2 二分查找

韩顺平循序渐进学java 第18讲 查找相关推荐

最新文章

热门文章

韩顺平循序渐进学java 第18讲查找

韩顺平循序渐进学java 第18讲查找相关推荐