剑指offer14，调整数组顺序使奇数位于偶数前面（Java实现）

如果有不对的地方请发邮件到995232184@qq.com。若是不太明白思路或者过程也可发邮件给我，谢谢支持。

剑指offer只是要求，奇数在前半部分，偶数在后半部分，我写完去牛客调试的时候发现，要求保证奇数和奇数，偶数和偶数之间的相对位置不变。所以我又加了一段代码。

 

import java.util.Arrays;

/**
 * 题目：调整数组顺序使奇数位于偶数前面 
 * 描述：输入一个整数数组，实现一个函数来调整数组中数字的顺序，使得所有奇数位于数组的前半部分
 * ，所有的偶数位于数组的后半部分
 * 思路：两个指针，分别指向数组的第一个数字和最后一个数字。
 * 在两个指针相遇之前，如果第一个指针指向的数字是偶数，并且第二个指针指向的数字是技术，就交换两个数字
 * @author lenovo047
 *
 */
public class test14 {

    private static void reorderOddEvent(int[] arr) {
        if(arr == null || arr.length == 0){
            return;
        }
        int left = 0;
        int right = arr.length-1;
        while(left < right){
            while(left < right && !isEven(arr[left])){//奇数就一直向后
                left++;
            }
            while(left < right && isEven(arr[right])){//偶数就一直向后
                right--;
            }
            if(left < right){
                int temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
            }
        }
        //System.out.println(left);
        //排序
        int[] c = new int[left];
        int[] d = new int[arr.length-left];
        for(int i = 0; i < left; i++){
            c[i] = arr[i];
        }
        for(int i = 0; i <arr.length-left; i++){
            d[i] = arr[i+left];
        }
        Arrays.sort(c);
        Arrays.sort(d);
        for(int i = 0; i < left; i++){
            arr[i] = c[i];
        }
        for(int i = 0; i <arr.length-left; i++){
            arr[i+left] = d[i];
        }
        
    }

    private static boolean isEven(int i) {
        if(i % 2 == 1){
            return false;
        } else {
            return true;
        }
        
    }

}