排序算法+二分查找

1冒泡排序
相邻比较，大的放右边，最大值在索引最大处

        for(int i=0;i<arr.length-1;i++){
            //arr.length-1-i每比较一次，下次比较扣除最大长度的值
            for(int m=0;m<arr.length-1-i;m++){
                //相邻比较，大的放右边
                if(arr[m]>arr[m+1]){
                    int temp=arr[m];
                    arr[m]=arr[m+1];
                    arr[m+1]=temp;
                }
            }
        }

2.选择排序
第一个元素拿出来，与该元素右边的元素按顺序比较，小的元素放左边，第一比较结束，最小索引出现最小值
第二个元素拿出来，重复第一元素的步骤。

    for(int i=0;i<arr.length-1;i++){
            //上一次排序后的最小值，不参与排序
            for(int m=i+1;m<arr.length;m++){
                //最小值放左边
                if(arr[i]>arr[m]){
                    int temp=arr[i];
                    arr[i]=arr[m];
                    arr[m]=temp;
                }
            }

    }

二分法查找代码

    public static int binarySearch(int[] a,int key){//在数组a中查找元素key的索引

        int max=arr.length-1;
        int min=0;
        int mid=(max+min)>>>1;//等价除以2
        while(arr[mid]!=value){
            //查找的值在右边
            if(value>arr[mid]){
                min=mid+1;
            }else if(value<arr[mid]){
                //查找的值在左边
                max=mid-1;  
            }
            if(min>max){
                return -1;
            }
            mid=(max+min)>>>1;
        }
        return mid;
    }