概述

调整数组顺序使得奇数位于偶数之前，调整之后，不关心大小顺序。
如数组：{1,2,3,4,5,6}
调整后可能是：{1，5，3，4，2，6}

方法

定义 left 和 right，二者分别从前往后和从后往前走，因为奇数位于偶数前，所有 left 从前往后筛选，遇到偶数就停， right 从后往前筛选，遇到奇数就停，二者进行数字交换，直到 left 、right 位置相遇时，代码运行结束。运行示意图如下：

代码

public class P26 {
    public static void func(int[] array) {
        int left = 0;
        int right = array.length-1;
        while (left < right) {
            while (left < right && array[left] % 2 != 0) {//这里也一定要写left < right前提，要不然会出现left > right的可能
                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};
        func(array);
        System.out.println(Arrays.toString(array));
    }
}

//运行结果
[1, 5, 3, 4, 2, 6]