題目：輸入一個整數(shù)數(shù)組，實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對位置不變。
思路：要求位置不變，就不能進行一般意義的交換。
1、空間換時間，新建兩個數(shù)組用來保存奇數(shù)和偶數(shù)；
2、時間換空間，獲取到第一個奇數(shù)的位置，判斷它是否等于當前正在排序的下標，是則不用挪動位置；否則進行挪動位置。從找到的奇數(shù)下標開始往前進行，array[i]=array[i-1];當i等于正在排序的前一個array[i]=temp;
源碼：
1、
public void reOrderArray(int [] array) {
List listodd=new ArrayList();
List listeve=new ArrayList();
for(int i=0;i<array.length;i++) {
if(array[i]%2==0)
listeve.add(array[i]);
else
listodd.add(array[i]);
}
listeve.addAll(0, listodd);
for(int i=0;i<listeve.size();i++)
array[i]=(int) listeve.get(i);
}
2、

  public static void reOrderArray(int [] array) {
  for(int i=0;i<array.length;i++) {
      int index=oddIndex(array,i);
      if(index!=i&&index<array.length) {
          int temp=array[i];
          array[i]=array[index];
          remove(array,i,temp,index);
          for(int j=0;j<array.length;j++)
              System.out.print(array[j]+"    ");
          System.out.println();
      }
  }

}
public static int oddIndex(int[] arr,int index) {
int i;
for( i=index;i<arr.length;i++) {
if(arr[i]%2!=0)
break;
}
return i;
}
public static void remove(int[] arr,int index,int temp,int oddindex) {
for(int i=oddindex;i>index;i--) {
if(i==index+1)
arr[i]=temp;
else
arr[i]=arr[i-1];
}
}