java用二分法查找数组

二分查找算法

最新推荐文章于 2021-09-22 18:59:00 发布

原创最新推荐文章于 2021-09-22 18:59:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #二分法 #查找 #数组

java练习专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现，该算法在一个有序数组中查找指定元素的位置。通过不断缩小搜索范围直至找到目标值或范围为空，实现了高效的查找过程。

package com.oracle.core;

public class Cz {

	public static void main(String[] args) {
		int [] array={1,2,3,4,5};
		int num=4;
		int tag=0;
		int start=0;
		int end=array.length;
		while(start<=end)
		{
			int mid=(start+end)/2;
			if(array[mid]>num)
			{
				end=mid-1;
			}
			else if(array[mid]<num)
			{
				start=mid+1;
			}
			else
			{
					tag=mid;
					break;
			}
		}
		System.out.println("您要查找的数的下标为"+tag);
		
	}
}