当前位置:首页 > JAVA教程 > 正文内容

java完成二分法查找【JAVA教程】,java,实现,二分法查找

搜教程4年前 (2019-12-30)JAVA教程192

什么是二分法查找:

二分法也就是折半查找,在有序的数列中查找指定的元素,设定最小索引(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网别的相干文章!

扫描二维码推送至手机访问。

版权声明:本文由搜教程网发布,如需转载请注明出处。

本文链接:https://www.sojiaocheng.cn/16806.html

分享给朋友:

“java完成二分法查找【JAVA教程】,java,实现,二分法查找” 的相关文章

java中强援用,软援用,弱援用和虚援用的对照引见【JAVA教程】,java

本篇文章给人人带来的内容是关于java中强援用,软援用,弱援用和虚援用的对照引见,有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 强援用 假如一个对象具有强援用,垃圾接纳器绝不会接纳它.当内存空间不足时,java虚拟机情愿抛出OutOfMemoryError毛病,使顺序非常停止,...

SpringBoot在IntelliJ IDEA中完成热布置的图文教程【JAVA教程】,SpringBoot

SpringBoot在IntelliJ IDEA中完成热布置的图文教程【JAVA教程】,SpringBoot

本篇文章给人人带来的内容是关于SpringBoot在IntelliJ IDEA中完成热布置的图文教程,有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 现实开辟过程当中,经常会修正代码重启运用,每次手动重启既贫苦开辟效力又低,所以热布置关于开辟来讲显得十分必要,本文将引见如安在I...

jdbc链接数据库的教程(代码示例)【JAVA教程】,jdbc

本篇文章给人人带来的内容是关于jdbc链接数据库的教程(代码示例),有须要的朋侪能够参考一下,愿望对你有所协助。 JDBC简介 JDBC全称为:Java Data Base Connectivity (java数据库衔接),能够为多种数据库供应填一致的接见。JDBC是sun开辟的一套数据库接...

Java中replace与replaceAll之间的区分引见(代码示例)【JAVA教程】,Java

本篇文章给人人带来的内容是关于Java中replace与replaceAll之间的区分引见(代码示例),有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 1.java中replace API: replace(char oldChar, char newChar):寓意为:返回...

Spring boot集成spring session完成session同享的要领引见【JAVA教程】,Spring boot

本篇文章给人人带来的内容是关于Spring boot集成spring session完成session同享的要领引见,有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 近来运用spring boot开辟一个体系,nginx做负载平衡分发要求到多个tomcat,此时接见页面会把要求...

java8中predicate的用法引见(代码示例)【JAVA教程】,java

本篇文章给人人带来的内容是关于java8中predicate的用法引见(代码示例),有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 通报代码 我们首先看一个例子,假定你有一个 Apple 类,它有一个getColor要领,另有一个变量inventory保存着一个Apples的列表...