关于二分查找跟for循环查找

1.对于数据量越大的有序数组二分查找的速度比for循环越快
2.如果是乱序数组可以优先排序，但是获取的索引值会不一样
3.乱序数组如果要获取正确的索引值还是使用for循环

package study01;

import java.util.List;

public class BinarySearch {
    public Integer binarySearch(List<Integer> list,int traget){
        //创建三个指针分别指向数组的头、尾、中间
        int left = 0;
        int right = list.size() - 1;
        int middle = (left + right)/2;;

        //如果目标值在头或者尾部则直接返回索引，如果目标值大于数组最大值或者小于最小值则直接返回-1;
        if (list.get(left)>traget||list.get(right)<traget){
            return -1;
        }else if (list.get(left)==traget){
            return left;
        }else if (list.get(right)==traget){
            return right;
        }

        //如果上面没有返回值，就会执行这个循环
        //这两个指针相遇时即时没有返回值也要退出循环，不然查找数组中没有目标值的时候会陷入死循环
        while (left < right){
            if (list.get(middle) < traget){
                //如果索引middle上的值小于目标值，就说明从left到middle没有目标值，就把left的索引设置为middle右边一位的索引
                left = ++middle;
                //将新的left跟right的中间值赋给middle
                middle = (left + right)/2;
            }else if (list.get(middle)> traget){
                //如果索引middle上的值大于目标值，就说明从middle到right没有目标值，就把right的索引设置为middle左边一位的索引
                right = --middle;
                //将新的left跟right的中间值赋给middle
                middle = (left + right)/2;
            }
            if (list.get(middle) == traget){//判断列表在middle上的值是否为目标值
                return middle;
            }
        }
        //没找到就返回-1;
        return -1;
    }
}