将一个数组中所有的奇数放左边，偶数放右边，且原来数字的相对位置不变

public class Test { public static void main(String[] args) { int[] arr={1,3,2,4,5,7,9,8}; int count=0; //定义获取的方法 //定义计数器，计算数组中奇数的个数 for(int i=0;i<arr.length;i++){ if(arr[i]%2!=0) count++; } //定义新数组存储原数组中的奇数 int[] arrJ=new int[count]; int n=0; for(int i=0;i<arr.length;i++){ if(arr[i]%2!=0){ arrJ[n]=arr[i]; n++; } } //定义新数组存储原数组偶数的个数 int[] arrO=new int[arr.length-count]; int n2=0; for(int i=0;i<arr.length;i++){ if(arr[i]%2==0){ arrO[n2]=arr[i]; n2++; } } //奇数存左边，偶数存右边 for(int i=0;i<arrJ.length;i++){ arr[i]=arrJ[i]; } for(int i=0;i<arrO.length;i++) arr[i+arrJ.length]=arrO[i]; //获取排列之后的数组 for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"  "); } } }

public class Test2 { public static void main(String[] args) { int[] arr={1,3,2,4,5,7,9,8}; //新建一个字符串来存储奇数 StringBuffer str1 = new StringBuffer(); //新建字符串存储偶数 StringBuffer str2 = new StringBuffer(); for (int i = 0; i < arr.length; i++) { if(arr[i]%2!=0) str1.append(arr[i]); else{ str2.append(arr[i]); } } String s=str1.append(str2.toString()).toString(); //将str1字符串转为整形数组 for(int i=0;i<arr.length;i++){ arr[i]=Integer.parseInt(s.substring(i, i+1)); } //输出arr数组 for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"  "); } } }