java二分查找

孤殇

于 2021-09-25 13:50:14 发布

阅读量97

点赞数

文章标签：二分查找 Java 数组搜索算法排序

本文链接：https://blog.youkuaiyun.com/m0_59620773/article/details/120470860

版权

public class towSeek {
	public static void main(String[] args) {
		int[] aums = {12,14,20,35,36,45,66};
		int index=seek (aums,45);
		System.out.println(index);
		}
	public static int seek(int aums[],  int key) {
		int start = 0;
		int end = aums.length;
		while(start<=end) {
		int mid = (start + end)/2;
			if(aums[mid] > key) {
				end = mid-1;
			}else if(aums[mid] < key){
				start = mid+1;
			}else {
				return mid;
			}			
		}
		return -1;
	}
}