二分查找找下标或者值

154 阅读1分钟
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