java中二分查找的总结

菜鸟对BinarySearch（二分查找）的总结：

二分查找一般又被称作折半查找

优点是：查找次数比较少，平均性能好

缺点是：

1.要求被查找的数据为有序数组

2.且插入删除操作困难

适用范围：不经常变动且查找操作频繁的有序数组。

代码实现 binarySearch(int[] x, int n) 其中 x为被查找的有序数组，n为被查找的数，返回的mid=-1的话，当前数组中没有n

public static int binarySearch(int[] x, int n){
int start = 0;
int mid = -1;
int end = x.length - 1;
while(start <= end){
mid = (start + end)/2;
if(x[mid] == n){
return mid;
}else if(x[mid] > n){
end = mid - 1;
}else if(x[mid] < n){
start = mid + 1;
}
}return mid;
}

现在我们用一个case来测试，如下

public static void main(String[] args) {

int[] nums = {1,2,3,4,5,6,8,11,45,89,102,99,47,66};
Arrays.sort(nums);
System.out.println("排后的数组为：");
<span style="white-space:pre">	</span>for(int num : nums)
<span style="white-space:pre">	</span>    System.out.print(num+ " ");
//
int index = binarySearch(nums,47);
System.out.println("查找到的下标为："+index);
}

得出的结果为9.

如上就是一个简单的二分查找实现了