二分法

大家好，又见面了，我是你们的朋友全栈君。

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(“没找到”);
    }

}