java基础 数组的二分法查找

/*
* 二分法查找
* 注意点：二分法查找时，数组必须是有序的
* 如果是无序数组先排序在查找
* */
package array.algorithm;

public class ArrayFind2 {
    public static void main(String[] args) {
        int[] arr=new int[]{-5,-4,6,10,7,6,0,8,-1};
        int head=0;                 //初始化首索引
        int end=arr.length-1;       //初始化尾索引
        int w=0;                    //所要查找的值
        boolean isFalg=true;        //用于判断是否找到

        //对无序的数组进行排序
        for (int i=0;i< arr.length;i++ ){
            for (int j=i+1;j< arr.length;j++){
                if (arr[i]>arr[j]){
                    int a= arr[i];
                    arr[i]=arr[j];
                    arr[j]=a;

                }
            }
        }
        //遍历排序完后的数组
        for (int i=0;i< arr.length;i++){
            System.out.println(arr[i]);
        }

        //二分法查找
        while(head<=end){
            int middle=(head&