java实现数组的奇偶数互换

算法需求

定义一个数组变量，将其中的元素进行调换，奇数放到数组左边，偶数放到数组右边

算法思路

偶数放右边，奇数放左边，可以先for遍历数组，如果是奇数，不用管，遍历到偶数将偶数拿出来，在循环嵌套遍历到刚才拿到偶数后边的奇数将两数互换。

代码实现

// An highlighted block
public class Demo01{
	public static void main(Strint[] args){
		int[] arr = {4,10,5，80,244,563,75,86,93,79}
		//遍历数组拿偶数
		for(int i =0;i<arr.length;i++){
			if(arr[i]%2 ==0){
				//遍历数组拿arr[i]后面的奇数
				for(int j = i+1;j<arr.length;j++){
					if(arr[j]%2 == 1){
						//两数互换
						int temp = arr[i];
						arr[i] = arr[j];
						arr[j] = temp;
						//跳出循环
						break;
					}
				}
			}
		}
		//遍历打印数组
		System.out.print("[");
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
			if(i<arr.length-1){
				System.out.print(", ");
			}else{
				System.out.print("]");
			}
		}
	}
}