数组-奇数放在左边，偶数放在右边

奇数放在左边，偶数放在右边

题解1.定义一个新数组，原数组奇数放新数组左边，偶数放右边。
题解2.不定义新数组，互换位置，找到左边的偶数和右边的奇数互换。

package demo.arraydemo;

public class ex7_ {
    public static void main(String[] args) {
        int[] arr={12,23,34,45,67,78,11,22};
        int[] brr=new int[arr.length];

        int left=0;
        int right=arr.length-1;
        //对原数组arr进行遍历
        //如果元素是奇数，则放在新数组brr的左边，left变量加一
        //如果元素是偶数，则放在新数组brr的右边，right变量减一
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]%2!=0){
                brr[left]=arr[i];
                left++;
            }else{
                brr[right]=arr[i];
                right--;
            }
        }
        for (int i = 0; i < brr.length; i++) {
            System.out.println(brr[i]);
        }
    }
}

package demo.arraydemo;

public class ex7 {
    public static void main(String[] args) {
        int[] arr={23,4,56,11,20};
        int left=0;
        int right=arr.length-1;

        while(left<right){
            while (arr[left]%2!=0){ //不要忘记写arr
                left++;
            }
            while (arr[right]%2==0){ 
                right--;
            }
            int temp=arr[left];
            arr[left]=arr[right];
            arr[right]=temp;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}