算法:二分查找（Java）

二分查找的作用是用于在一段排好序的数组中（注意：一定要是排好序的数组！！！）通过每次将数据减半的方法，以便更高效的查找到数据。代码演示如下：

public class Test3 {
   
    public static void main(String[] args) {
        //1.定义一个数组（前提是排好序）
        int [] a = {11,45,14,19,28,36,57,49,28,33,69,74,85};
//如果没有排好序的话，可以用冒泡排序或者选择排序算法进行排序，这里为了图方便直接用Java自带的Api了
        Arrys.sort(a);
        System.out.println(SearchData(a, 45));
    }

    public static int SearchData(int []a,int data){
        int left = 0;
        int right = a.length -1;
        int middle = (left+right)/2;
        while(left<=right){
            if(data>a[middle]){
                left = middle + 1;
            middle = (left+right)/2;
            }
            else if (data<a[middle]){
                right = middle - 1;
                middle = (left+right)/2;
}else {
                return middle;
            }
        }
        //表示没有找到该值
        return -1;
    }
}

```