二分查找找下标或者值

public class Util {//求最大值     public static int maxValue(int a,int b){    int max=0;    if(a>b){    max=a;    }else{    max=b;    }    return max;     }     //求最小值     public static int minValue(int a,int b){    int min=0;    if(a>b){    min=b;    }else{    min=a;    }    return min;     }     //选择排序     public static int[] selectSort(int[] a){    //这个地方的min的意思是默认每次排序的那个min为下坐标 而不是都是0 所以应该放在for循环里面//     int min=0;    int n=a.length;    for(int i=0;i<n-1;i++){    int min=i;    for(int j=i+1;j<n;j++){    if(a[min]>=a[j]){min=j;}    }    if(i!=min){    int temp=a[min];        a[min]=a[i];        a[i]=temp;    }    }    return a;     }     //二分查找找出下标     public  static int middleSort(int value,int[] a){//     boolean boo=false;    int mid=a.length/2;    int min=0;    int i=1;    int max=a.length-1;    while(i<a.length){     i++;    if(value>a[mid]){    min=mid;    mid=(min+max)/2;    System.out.println("one"+i);//     mid=(mid+max)/2;     }    else if(value<a[mid]){    max=mid;    mid=(max+min)/2;    System.out.println("two"+i);//     mid=(mid+min)/2;    }else if(value==a[mid]){//     boo=true;    break;    }    }    System.out.println("i"+i);    return mid;     }     //二分查找排好序列里面是否有那个值     public static  boolean isValueByMiddle(int value,int []a){    boolean boo=false;    int min=0;    int max=a.length-1;    int i=1;//     int mid=a.length/2;    while(max-min>1){    i++;    int mid=(min+max)/2;//     System.out.println("mid"+mid);    if(value>a[mid]){    min=mid+1;//     mid=(min+max)/2;//     System.out.println("one"+i);    }    else if(value<a[mid]){    max=mid;//     mid=(min+max)/2;//     System.out.println("two"+i);    }    else if(value==a[mid]){//     System.out.println("in true");    boo=true;    break;    }    }    System.out.println("i"+i);    return boo;     }}