学编程 ❀(๑╯◡╰๑)❀ 就上soxunxi.cn!这里有CMS,CSS,NET,PHP,Linux,HTML,JAVA,MySQL,Python等教程.
当前位置: JAVA > java完成二分法查找【JAVA教程】,java,实现,二分法查找

什么是二分法查找:

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

「梦想一旦被付诸行动,就会变得神圣,如果觉得我的文章对您有用,请帮助本站成长」

分享到:
赞(0) 打赏

支付宝扫一扫打赏

微信扫一扫打赏

上一篇:

下一篇:

相关推荐

0 条评论关于"java完成二分法查找【JAVA教程】,java,实现,二分法查找"

最新评论

    暂无留言哦~~

博客简介

看古风美女插画Cos小姐姐,素材合集图集打包下载:炫龙网,好看二次元插画应有尽有,唯美小姐姐等你来。

友情链接

他们同样是一群网虫,却不是每天泡在网上游走在淘宝和网游之间、刷着本来就快要透支的信用卡。他们或许没有踏出国门一步,但同学却不局限在一国一校,而是遍及全球!申请交换友链

服务热线:
 

 QQ在线交流

 旺旺在线