程式功能：

調整陣列順序，使奇數位於偶數位之前

亮點：

C++中可以直接把方法指標作為另一個方法的引數傳入，java中則不可以，要想實現類似的功能，考慮用介面

下面這段程式碼實現了可擴充套件的功能(可以把陣列前後劃分條件改為其他，如正負等，只需要修改介面中的fun()方法)，而不用動reOrderArray，如下：

public class Solution {
    public void reOrderArray(int[] array) {
        UserJudge uj = new UserJudge();
        reOrderArray(array, uj);
    }

    public void reOrderArray(int[] array, Judge judge) {
        if (array.length == 0)
            return;
        int left = 0;
        int right = array.length - 1;
        while (left < right) {
            while (left < right && judge.fun(array[left])) {
                left++;
            }
            while (left < right && !judge.fun(array[right])) {
                right--;
            }
            if (left < right) {
                int temp = array[left];
                array[left] = array[right];
                array[right] = temp;
            }
        }
    }
}

//Judge介面提供陣列劃分的方法
interface Judge {
    public boolean fun(int a);
}

//使用者實現介面，並根據實際情況修改fun函式的不同劃分方法(如奇偶、正負等)
class UserJudge implements Judge {
    public boolean fun(int a) {
        return (a & 0x1) == 1; //是奇數
    }
}