冒泡排序、选择排序、二分查找

public static void main(String[] args) {
        //  冒泡排序
        //  定义一个数组，存储一些数据
        int[] arr = {5, 3, 1, 2, 9, 6};
        System.out.println("=========冒泡排序==========");
        //  定义一个循环轮数
        for (int i = 0; i < arr.length - 1; i++) {
            //  定义一个循环控制每轮的次数，占位
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j+1]){ //  从小到大
//                if (arr[j] < arr[j+1]){ //  从大到小
                    int tmp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = tmp;
                }
            }
        }

        //  循环输出便利的结果
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
        System.out.println();

        System.out.println("=========选择排序==========");
        //  外层循环 轮数
        for (int i = 0; i < arr.length; i++) {
            //  内存循环  选择次数
            for (int j = i + 1; j < arr.length; j++) {
//                if (arr[i] > arr[j]){   //  从小到大
                if (arr[j] > arr[i]){   //  从大到小
                    int tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
            }
        }

        //  循环输出便利的结果
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }

        System.out.println();
        System.out.println("=============二分查找===============");
        int[] a1 = {9, 10, 12, 21, 30, 56, 70};
        System.out.println(twoSearch(a1, 21));
        System.out.println(twoSearch(a1, 56));
        System.out.println(twoSearch(a1, 90));
    }

    //  二分查找
    public static int twoSearch(int[] arr, int n){
        //  定义左边和右边的位置
        int left = 0;
        int right = arr.length -1;
        //  开始循环，拆半查询
        while (left <= right){
            //  取中间索引
            int middle = (left + right) / 2;
            //  判断当前位置元素和要查找的元素大小情况
            if (n > arr[middle]){
                //  往右边找   左边位置 = 中间索引 + 1
                left = middle + 1;
            }else if (n < arr[middle]){
                //  往左边找    右边位置 = 中间索引 - 1
                right = middle -1;
            }else {
                return middle;
            }
        }
        return -1;//  没有该元素
    }