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;
}
}