Java奇数放到数组后面偶数放到数组前面

public static void func(int[] arr) {
        //给定整型数组, 把所有的偶数放到数组前面, 把所有奇数放到数组后面.
        int left = 0;
        int right = arr.length -1;
        while(left < right){
            while(arr[left]%2 == 0 && left < right){
                left++;
            }
            while(arr[right]%2 != 0 && left < right){
                right--;
            }
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8};
        func(arr);
        System.out.println(Arrays.toString(arr));
    }

输出结果：