二分搜索(java)

思路：
1 先将输入的数组排序
2 设置中间值mid=(low+high)/2
3 根据中间值将数组分成三部分：（low, mid-1）（mid）（mid+1, high）
4 如果要找的值等于mid，返回中间值
5 如果要找的值小于mid，递归搜索左边的部分（low, mid-1）
6 如果要找的值大于mid，递归搜索右边的部分（mid+1, high）

import java.util.Scanner;
public class Test{
    public static void main(String[] args) {
        Scanner inp=new Scanner(System.in);
        int n=inp.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++)a[i]=inp.nextInt();
        SSort(a);
        int b=inp.nextInt();
        System.out.println(search(a,0,n-1,b));
    }
    public static int search(int a[],int low,int high,int b){
        if(low<=high){
            int mid=(low+high)/2;
            if(b==a[mid])return mid;
            if(b<a[mid])return search(a, low, mid-1, b);
            if(b>a[mid])return search(a, mid+1, high, b);
        }
        return -1;
    }
    public static void SSort(int a[]){
        int temp=0;
        for(int i=a.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(a[j+1]<a[j]){
                    temp=a[j+1];
                    a[j+1]=a[j];
                    a[j]=temp;
                }
            }
        }
    }
}