二分法

package 算法;

import java.util.Arrays;

public class 二分法 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr={12,3,34,5,34,5,5,6,2,9,3};
        int bar=34;//要找的元素
        Arrays.sort(arr);
        int min=0;
        int max=arr.length-1;
        boolean ison=true;
        System.out.println("e");
        while(ison){
            if(arr[(min+max)/2]==bar){
                ison=false;
                System.out.println("找到了");
                break;
            }
            if(arr[(min+max)/2]>bar){
                max=(min+max)/2-1;
            }
            if(arr[(min+max)/2]<bar){
                min=(min+max)/2+1;
            }
            if(max-min<=0){
                ison=false;
                System.out.println("没找到");
            }
        }
        if(ison)System.out.println("没找到");
    }

}