java算法题——有序数组的普通二分查找

1.复杂度

时间复杂度：O(logn)

2.主要思想

取中间的数进行比较，如果大了则说明，查询的数在左边，如果小了则说明查询的数在右边

3.代码

public class 有序数组的普通二分查找 {
		public static void main(String[] args) {
			int []arr={1,2,3,4,5,6,7,8,9,10};
			System.out.println(bsearch(arr, 0, arr.length, 7));
		}
		
		public static int bsearch(int []arr,int x,int y,int v){
			int mid;
			while(x<y) {
				mid=(x+y)/2;
				if (arr[mid]==v) {
					return mid;
				}else if (arr[mid]<v) {
					x=mid+1;
				}else {
					y=mid;
				}
			}
			return -1;
		}
}