Java：给定一个整型数组，将所有的偶数放在数组的前半部分，所有的奇数放在数组的后半部分

import java.util.Arrays;

public class TestDemo{
    public static void transform(int[] array){
        int left = 0 ;
        int right = array.length - 1;
        while (left < right){
            while (left < right && array[left] % 2 == 0){  //遇到奇数停 //为什么用while？当数组全是偶数时，left可以一直++
                left++;
            }while (left < right && array[right] % 2 != 0){
                right--;
            }
            int tmp = array[left];
            array[left] = array[right];
            array[right] = tmp;
        }

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