剑指offer--面试题14：调整数组顺序使奇数位于偶数前面--Java实现

题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

解题思路：
这个题目的思路还是很简单的，就是利用交换的思想。
两个指针，一个从前往后一个从后往前，在相遇之前，如果前面的指针遇到偶数就和后面指针遇到的奇数交换，其实就是快排的内部的一个过程。这个题的重点在于可扩展性，也就是说不局限于偶数和奇数 或者大小或者把能被3整除的数移动到不能被3整除的数的前面，方法就是定义一个接口，实现判断的方法。

代码如下：

import java.util.Arrays;

interface JudgeMent{
    boolean judge(int i);
}

public class ReorderTest {

    public static void reorder(int[] data, JudgeMent judgeMent){

        if(data == null || data.length == 0){
            return;
        }

        int start = 0;
        int end = data.length - 1;

        while(start < end){
            while(start < end && judgeMent.judge(data[start])){
                start++;
            }
            while(start < end && !judgeMent.judge(data[end])){
                end--;
            }

            if(start < end){
                int tmp = data[start];
                data[start] = data[end];
                data[end] = tmp;
            }

        }
    }

    public static void main(String[] args) {

        JudgeMent judgeMent = new JudgeMent() {

            @Override
            public boolean judge(int i) {

                if((i & 1) == 0){
                    return false;
                }
                return true;
            }
        };

        int a[] = new int[]{1, 2, 3, 4, 5};
        reorder(a, judgeMent);
        System.out.println(Arrays.toString(a));

        int b[] = null;
        reorder(b, judgeMent);
        System.err.println(Arrays.toString(b));
    }

}