java完成二分法查找【JAVA教程】,java,实现,二分法查找
作者:搜教程发布时间:2019-12-30分类:JAVA教程浏览:37评论:0
导读:什么是二分法查找:二分法也就是折半查找,在有序的数列中查找指定的元素,设定最小索引(low)和最大索引(height-1)另有中心值mid((low+height-1)/2...
什么是二分法查找:
二分法也就是折半查找,在有序的数列中查找指定的元素,设定最小索引(low)和最大索引(height-1)另有中心值mid((low+height-1)/2),这类查找,假如中心值比指定元素小让low=mid+1,假如中心值比指定元素大,让height=mid-1;
代码完成:(免费视频教程分享:java视频教程)
import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int arr[] = { 2, 5, 6, 8, 9, 4, 7 }; Arrays.sort(arr); int deix(索引) = getxiabiao(arr, 7); } public static int getxiabiao(int[] arr, int key) { int heigh = arr.length-1; int low = 0; int mid = 0; while (low <= heigh) { mid = low + (heigh - low)/2; if (arr[mid] == key) { return mid; } else if (arr[mid] < key) { low = mid + 1; } else if (arr[mid] > key) { heigh = mid - 1; } } return -1; } }
中心值的设定有两种要领;
算法一: mid = (low + high) / 2
算法二: mid = low + (high – low)/2
乍看起来,算法一简约,算法二提取以后,跟算法一没有什么区别。然则实际上,区别是存在的。
算法一的做法,在极度情况下,(low + high)存在着溢出的风险,进而获得毛病的mid效果,致使程序毛病,而算法二可以保证计算出来的mid,肯定大于low,小于high,不存在溢出的问题。
相干文章教程引荐:java入门教程
以上就是java完成二分法查找的细致内容,更多请关注ki4网别的相干文章!
相关推荐
- java经典面试题集锦(五)_JAVA教程,java,面试题
- java中的换行符是什么_JAVA教程,java,换行符
- Java中变量必须先定义后使用么_JAVA教程,java,变量
- java中怎么定义接口_JAVA教程,java,接口
- java中静态代码块有什么特点_JAVA教程,java,静态代码块
- java中return语句有什么作用_JAVA教程,java,return
- Java对文件的读写操作(图文详解)_JAVA教程,java
- java经典面试题集锦(四)_JAVA教程,java,面试题
- 八种基本数据类型分别是什么?_JAVA教程,java,基本数据类型
- java如何将字符串转为数组_JAVA教程,java,字符串,数组
你 发表评论:
欢迎- JAVA教程排行
-
- 1接口中只能定义常量和抽象方法,对么_JAVA教程,接口,常量,抽象方法
- 2java文件不能删除文件怎么办_JAVA教程,java
- 3系统提示javac:找不到文件_JAVA教程,系统,提示,javac,找不到,文件
- 4java中sleep的用法是什么?_JAVA教程,java,sleep
- 5java后台乱码怎么办_JAVA教程,java
- 6java图片显示不出来怎么办_JAVA教程,java
- 7java eclipse无法运行怎么办_JAVA教程,java
- 8javascript和java的区别是什么_JAVA教程,javascript,java
- 9Java中split()方法怎么用_JAVA教程,java,spilt,用法
- 最新文章
- 广而告之