调整数组顺序使得奇数位于偶数之前

调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。

public class Test{
    public static void main(String[] args) {
        int[] arr={1,2,6,7,3,4,5,8,9};
        int left=0;
        int right=arr.length-1;
        for(int i=0;i<arr.length-1;i++){
            if(arr[left]%2==1){//左为奇数，向后移一位
                left++;
            }
            if(arr[left]%2==0){
                if(arr[right]%2==0){
                //左为偶数，判断右为偶数，右向前移一位，否则交换左右数值
                    right--;
                }
                else {
                    int temp=arr[left];
                    arr[left]=arr[right];
                    arr[right]=temp;
                }
            }

        }
        for(int i=0;i<arr.length-1;i++){
            System.out.print(arr[i]+"");
        }
    }
}