面试题14：调整数组顺序使奇数位于偶数的前面

package offer;
public class  {
	public boolean isEven(int n){  
        return n%2==0;
    }  
	public void order2(int[] arr){  
        if(arr == null)  
            return;  
        int i = 0;  
        int j = arr.length-1;  
        while(i<j){  
            if(isEven(arr[i]) && !isEven(arr[j])){  
                int temp = arr[i];  
                arr[i]= arr[j];  
                arr[j] = temp;  
            }  
            else if(!isEven(arr[i]) && isEven(arr[j])){  
                i++;  
            }  
            else if(isEven(arr[i]) && isEven(arr[j])){  
                j--;  
            }else{  
                i++;  
                j--;  
            }  
        }  
    }  
	public static void main(String[] args) {
		t14 t= new t14();
		int[] arr= {1,2,3,4,5,6,12,7,8,9,10};
		t.order2(arr);
		System.out.println("s");
		for(int i = 0;i<arr.length ;i++){  
            System.out.print(arr[i]+",");  
        } 
	}
}