数组二分查找

最新推荐文章于 2023-09-22 01:39:15 发布

又一年冬天

最新推荐文章于 2023-09-22 01:39:15 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏：练习

本文链接：https://blog.youkuaiyun.com/nutnutnutnutnut/article/details/94839521

练习专栏收录该内容

7 篇文章

订阅专栏

public static void main(String[] args) {
		int []array= {1,3,7,13,18,19,20};
		int num=18;
		int start=0;
		int tag=0;
		int end=array.length-1;
		int half=0;
		while(end>=start) {
		    half=(start+end)/2;
			if(array[half]>num) {
				end=half-1;
			}
			else if(array[half]<num) {
				start=half+1;
			}
			else {
				if(array[half]==num) {
					tag=half;
					break;
				}
			}
		}
		System.out.println(tag);		
}
方法二
public static void main(String[] args) {
	int []array= {1,3,7,13,18,19,20};
	int tag=Arrays.binarySearch(array, 18);
	System.out.println(tag);
}