数组奇数在前面 偶数在后面

题目：将一个数组，转换成奇数在前，偶数在后，顺序无要求

public class Main {
	public static void main(String[] args){		
		int[] arr = {1,2,4,6,8,3,5,7};
		int i = 0, j = arr.length-1;
		while(i <= j){      // 两个指针，i从前开始找出第一个偶数，j从后开始找出第一个奇数，然后交换
			while(arr[i]%2 !=0) {
				i++;
			}
			while(arr[j]%2 == 0){
				j--;
			}
			if(i<j){
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
		for (int j2 = 0; j2 < arr.length; j2++) {
			System.out.print(arr[j2] + " ");
		}
	}
}