【Java】冒泡排序、二分法遍历数组

1、冒泡排序属于暴力遍历数组的一种方式。它是将当前数字与下一个数字比较，若当前数字比下一个数字大（小）则向前交换，即向前冒。这样下来每一次遍历数组就能找出一个最大（最小）的数字。
而改进的冒泡算法是在遍历数组是先设立一个flage来记录是否冒泡。当flage为true是继续遍历，为flase时表示，上边的循环没有进行交换，即已经拍好了顺序，不用再浪费时间遍历。

for (int i = 0; i < arr.length-1; i++) {//趟数只要lengh-1,最后一趟只有一个数字，不用再比
    boolean flage=false;//没排序前flage 为false
    for (int j = 0; j < arr.length-1-i; j++) {//每一次都把最大的沉底了，走一趟就少遍历一个数
        if(arr[j+1]<arr[j]){
           int temp=arr[j];
           arr[j]=arr[j+1];
           arr[j+1]=temp;
           flage=true;//排过序就true
        }
        if(!flage){//上边的循环没有进行交换，即已经拍好了顺序，不用再浪费时间遍历。
           break;
        }
    }
}
return arr;

2、二分法遍历数组的前题是该数组必须有序。二分法是定义一个mid=(right+left)/2,当mid所在的数值比要查找的数字大的时候left=mid-1;mid在的数值小的时候right=mid+1;

int mid=(first+last)/2;
    while (first<=last){    // 0 1 2 3 4 5 6 7 8
        if(arr[mid]<val){
            first=mid+1;
        }
        else {
            last=mid-1;
        }
        if (arr[mid]==val){
            return mid;
        }
    }
return -1;