java常用算法

冒泡法

for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

 

二分查找索引

    public static int getIndex(int[] arr,int value) {
        int min = 0;
        int max = arr.length-1;
        int mid =(max + min )/2;
        
        while (arr[mid] !=value) {//当中间值不等于要找的值就开始循环查找
            if(arr[mid]<value) { //当中间值小于要找的值
                min = mid+1; //最小索引改变
            }
            else {//当中间值大于要找的值
                max = mid -1;//最大索引改变
            }
            
            mid = (min+max)/2;//中间索引随着改变
            
            if(min>max)//如果最小的索引大于最大索引，就没有查找的可能性
                return -1;
        }
        return mid;
    }