題目：輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分蝌矛，所有的偶數(shù)位于位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)错英，偶數(shù)和偶數(shù)之間的相對(duì)位置不變入撒。
思路：要求位置不變，就不能進(jìn)行一般意義的交換椭岩。
1茅逮、空間換時(shí)間，新建兩個(gè)數(shù)組用來(lái)保存奇數(shù)和偶數(shù)判哥；
2献雅、時(shí)間換空間，獲取到第一個(gè)奇數(shù)的位置姨伟，判斷它是否等于當(dāng)前正在排序的下標(biāo)惩琉，是則不用挪動(dòng)位置；否則進(jìn)行挪動(dòng)位置夺荒。從找到的奇數(shù)下標(biāo)開(kāi)始往前進(jìn)行瞒渠，array[i]=array[i-1];當(dāng)i等于正在排序的前一個(gè)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];
}
}
