JAVA有关数组的三个问题（偶前奇后 / 冒泡 / 逆置 ）

    public static void transform(int[] arr) {
        int left = 0;
        int right = arr.length - 1;
        while (left < right) {
            // 该循环结束, left 就指向了一个奇数
            while (left < right && arr[left] % 2 == 0) {
                left++;
            }
            // 该循环结束, right 就指向了一个偶数
            while (left < right && arr[right] % 2 != 0) {
                right--;
            }
            // 交换两个位置的元素
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
        }
    }

  public static void bubbleSort(int[] array) {

        boolean flg = false;
        //i是趟数  1 2 3 4         2 1 3 4
        for (int i = 0; i < array.length-1; i++) {
            flg = false;
            //因为不一定一开始就是有序的
            // 他可能在排序的过程当中的某一次
            //忽然有序了。
            for (int j = 0; j < array.length-1-i; j++) {//j < 3   j == 2
                if(array[j] > array[j+1]) {
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                    flg = true;
                }
            }
            if(flg == false) {
                return;
            }

        }
    }

    public static void reverse(int[] array) {
        int left = 0;
        int right = array.length-1;
        while (left < right) {
            int tmp = array[left];
            array[left] =array[right];
            array[right] = tmp;
            left++;
            right--;
        }
    }