一整数数组，将奇数放在前面，偶数放在后面

package Test;
/*

 * 一整数数组，将奇数放在前面，偶数放在后面。两种方法（1）用快排思想。（2）用集合

 * */
import java.util.ArrayList;
import java.util.List;

public class jiouShunxu {

public static void main(String[] args) {
// TODO Auto-generated method stub
          int a[]={1,2,4,7,5,8,9,12,3};
          oderArray2(a);
//          for(int i:a){
//          System.out.print(i+" ");
//          }
}


private static void oderArray(int[] a) {  //快排思想 
// TODO Auto-generated method stub
 
int i=0;
int j=a.length-1;
while(i<j){

while(i<j&&a[i]%2!=0){
i++;
}
while(i<j&&a[j]%2==0){
j--;
}

if(i<j){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}

}
}

private static void oderArray2(int[] a) {  //集合思想
// TODO Auto-generated method stub
int len=a.length;
List<Integer> a1=new ArrayList<Integer>();
List<Integer> a2=new ArrayList<Integer>();
for(int i=0;i<len;i++){
if(a[i]%2!=0){
a1.add(a[i]);
}else{
a2.add(a[i]);
}
}

 for(int tmp:a1){                             //增强for循环
 System.out.print(tmp+" ");
 }
 
 for(int tmp:a2){
 System.out.print(tmp+" ");
 }

// for(int i = 0; i < a1.size(); i++){               
//        System.out.print(a1.get(i)+" ");
//   }
// for(int i = 0; i < a2.size(); i++){
//        System.out.print(a2.get(i)+" ");
//   }
 
}

}