package com.datastack.search;
/**
* 二分查找
*/
public class BinarySearch {
public static void main(String[] args) {
int[] arr = new int[]{1,2,3,4,5,6,7,8,9};
System.out.println(binarySearch(arr, 9));
}
public static int binarySearch(int[] array,int key){
int low = 0;
int hight = array.length -1;
int middle = 0;
while(low<=hight){
middle=(low+hight)/2;
int value = array[middle];
if(value>key){
hight = middle-1;
}else if(value<key){
low = middle+1;
}else{
return middle;
}
}
return -1;
}
}
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
