Java：调整数组顺序使得奇数位于偶数。调整之后，不关心大小顺序。

public class TestDemo{
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        int left = 0;
        int right = array.length - 1;
        while(left < right){
                                                           //left < right ，一定要加这个前提，不然left一直在++
            while (left < right && array[left] % 2 != 0){  //left遇到偶数停，没遇到一直++，所以用循环
                left++;
            }while (left < right && array[right] % 2 == 0){    //right遇到奇数停
                right--;
            }
            int tmp = array[left];         //把left和right交换，让奇数在前，偶数在后
            array[left] = array[right];
            array[right] = tmp ;
        }
        for (int i = 0; i < array.length ; i++) {
            System.out.print(array[i]+" ");
        }
    }
}