题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
public class Solution {
public void reOrderArray(int [] array) {
/*方法一:开辟两个数组空间,再按顺序存入第一个数组
int n=array.length;
int []copyOdd=new int[n];
int []copyEven=new int [n];
int oddCount=0;
int evenCount=0;
for(int i=0;i<n;i++){
if(array[i]%2==1){
copyOdd[oddCount++]=array[i];
}
else{
copyEven[evenCount++]=array[i];
}
}
for(int j=0;j<n;j++){
if(j<oddCount){
array[j]=copyOdd[j];
}
else
array[j]=copyEven[j-oddCount];
}*/
/*方法二:插入排序的思想,奇数往前*/
int n=array.length;
int oddCount=0;
for(int i=0;i<n-1;i++){
if(array[i+1]%2==1)oddCount++;//用来计算当前已有的奇数数量
for(int j=i+1;j>oddCount-1&&array[j]%2==1;j--){
if(array[j-1]%2==1)break;
swap(array,j,j-1);
}
}
}
//用来交换元素位置
private void swap(int []array,int i,int j){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}