将一个数组中奇数放左边偶数放右边，不用考虑数字的相对位置

public class Test3 { public static void main(String[] args) { int[] arr={1,3,2,4,5,7,9,8}; //创建一个新数组长度与原来数组的长度相同 int[] arr2=new int[arr.length]; //定义两个变量，从数组的头开始和尾开始 int index1=0; int index2=arr.length-1; for(int i=0;i<arr.length;i++){ if(arr[i]%2!=0) arr2[index1++]=arr[i]; else{ arr2[index2--]=arr[i]; } } //将新数组中的元素复制回原来的数组中 for (int j = 0; j < arr.length; j++) { arr[j]=arr2[j]; System.out.print(arr[j]+" "); } } }