Java 给定一个有序整型数组, 实现二分查找

Posted 是崽崽a

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java 给定一个有序整型数组, 实现二分查找相关的知识,希望对你有一定的参考价值。


一、代码实现

public static int binarySearch(int[] array,int key) 
	int left=0;
	int right=array.length-1;
	while(left<right)
		int mid=(right-left)/2;
		if(key==array[mid])
			return mid;
		else if(key>array[mid])
            left=mid+1;
		
		else
			right=mid-1;
	
	return 0;


二、测试用例

public static void main(String[] args) 
	int[] array=1,2,3,4,5,6,7,8,9,10;
    int key=5;
    int num=binarySearch(array,key);
    System.out.println(num);


三、运行结果

以上是关于Java 给定一个有序整型数组, 实现二分查找的主要内容,如果未能解决你的问题,请参考以下文章

二分查找

LeetCode.704 二分查找

二分查找?拿来吧你!

二分查找两种实现,附详细注释

Python实现二分查找算法

704二分查找