【剑指offer】21.调整数组顺序使奇数位于偶数前面

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路

在剑指offer上，只要求实现前奇后偶，对相对位置不做要求。用快排可以很快实现排序算法值快速排序

双指针
第一个指针找到第一个偶数位置p1，第二个指针找到偶数后的第一个奇数位置p2。
取一个临时变量temp保存奇数值，将这两个数之间的数[p1,p2）均向后移动一位，最后将temp赋给p1。

	public static void main(String[] args) {
        int[] arr = {1,3,5,6,7,8,9,2,4,10};
        reOrderArray(arr);
        for(int num : arr){
            System.out.print(num + " ");
        }
    }

    public static void reOrderArray(int [] a) {
        if(a == null || a.length < 2) return;

        int i = 0;
        while(i < a.length){
            while(i < a.length && a[i] % 2 == 1){
                i++;
            }
            int j = i + 1;
            while( j < a.length && a[j] % 2 == 0){
                j++;
            }
            if(j < a.length){
                int temp = a[j];
                for(int j2 = j - 1; j2 >= i; j2--){
                    a[j2+1] = a[j2];
                }
                a[i++] = temp;
            }else{
                break;
            }
        }
    }