数组调整-奇数位于偶数前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路分析：

这道题要求把奇数放到数组前半部分，偶数放到数组后半部分，，因此所以奇数应该位于偶数前面，因此可以维护两个下标，第一个指向数组第一个位子，只向后移动；第二个指向数组最后一个位置，只向前移动。如果第一个指针指向的数字是偶数，并且第二个指针指向是技术，则交换位子。

Java 实现

import java.util.Scanner;
public class test01 {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner in = new Scanner(System.in);
  int count = in.nextInt();//测试样例个数
  in.nextLine(); //吃回车
  while(count-->0) {
   String[] str = in.nextLine().trim().split("\\s+");
   int a[] = new int[str.length];
   for(int i=0;i<str.length;i++) {
    a[i]=Integer.valueOf(str[i].trim()); 
  }
  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;
   }
  }
  for(int j1=0;j1<a.length;j1++) {
   System.out.print(a[j1]);
  }
  }
 }

}