整型数组：偶数放前面，奇数在后

import java.util.Arrays;

public class test7 {
    /**
     * 整型数组：偶数放前面，奇数在后
     * @param arr
     */
    public static void func(int[] arr) {
        int left = 0;
        int right = arr.length-1;
        for (int i = 0; i < arr.length-1; i++) {
          while(left < right) {
              //左边偶数，不用交换
              if(left < right&&arr[left]%2 == 0) {
                 left++;
              }if(left < right&&arr[right]%2 != 0) {  //右边奇数，不交换
                  right--;
              }
              int tmp = arr[left];
              arr[left] = arr[right];
              arr[right] = tmp;
          }
        }
    }
    public static void main(String[] args) {
        int[] array = {1,22,41,14,2};
        System.out.println(Arrays.toString(array));
        func(array);
        System.out.println(Arrays.toString(array));
    }
}