算法--冒泡,选择,二分

//数组排序之冒泡排序：
//相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处
    //冒泡排序代码
    public static void bubbleSort(int[] arr){
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = 0; y < arr.length - 1 - x; y++) {
                if (arr[y] > arr[y + 1]) {
                    int temp = arr[y];
                    arr[y] = arr[y + 1];
                    arr[y + 1] = temp;
                }
            }
        }
    }

 //数组排序之选择排序：
//从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处
public static void selectSort(int[] arr){
        for(int x=0; x<arr.length-1; x++){
            for(int y=x+1; y<arr.length; y++){
                if(arr[y] <arr[x]){
                    int temp = arr[x];
                    arr[x] = arr[y];
                     arr[y] = temp;
                }
            }
        }
    }

// 二分查找
    public static int getIndex(int[] arr, int value) {
        // 定义最大索引，最小索引
        int max = arr.length - 1;
        int min = 0;

        // 计算出中间索引
        int mid = (max + min) / 2;

        // 拿中间索引的值和要查找的值进行比较
        while (arr[mid] != value) {
            if (arr[mid] > value) {
                max = mid - 1;
            } else if (arr[mid] < value) {
                min = mid + 1;
            }

            // 加入判断
            if (min > max) {
                return -1;
            }

            mid = (max + min) / 2;
        }

        return mid;
    }