java 实现二分查找

最新推荐文章于 2024-06-12 16:55:14 发布

zwvews

最新推荐文章于 2024-06-12 16:55:14 发布

阅读量362

点赞数

分类专栏： java 文章标签： java 源代码

本文链接：https://blog.youkuaiyun.com/zwvews/article/details/26057393

版权

java 专栏收录该内容

1 篇文章

订阅专栏

package com.example.binarySearch;

public class BinarySearch {
	static void binarySearch(int[] a, int num,int p,int q) {
		if(p>q){
			System.out.println("no match");
			return;
		}
		int temp_int = (q-p)/2 + p;
		if(a[temp_int] == num){
			System.out.println(temp_int+1);
			return;
		}
		if(a[temp_int]>num){
			binarySearch(a,num,p,temp_int-1);
		}
		if(num>a[temp_int]){
			binarySearch(a,num,temp_int+1,q);
		}
	}

	public static void main(String[] args) {
		int[] a = {1,2,3,4,5};
		binarySearch(a, 6, 0, a.length-1);
	}

}