1.题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,
使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,
并保证奇数和奇数,偶数和偶数之间的相对位置不变。
2.思路分析
(1)遍历原来的数组,分成奇数和偶数两个新的数组。
(2)遍历奇数数组,放在array[i]前面;
(3)遍历偶数数组,放在array[i]后面。
(4)主方法中,遍历array数组并打印。
3.代码实现
public class S_reOrderArray {
public static void reOrderArray(int [] array){
int[]arrayOdd = new int[array.length];//定义一个存放奇数的数组
int[]arrayEven = new int[array.length];//定义一个存放偶数的数组
int counter = 0;//原数组下标索引
int counterOdd = 0;//存放奇数的数组的下标索引
int counterEven = 0;//存放偶数的数组的下标索引
int oddLength = 0;
int evenLength = 0;
while(counter<array.length) {
if ((array[counter] & 1) == 0) {//偶数
arrayEven[counterEven] = array[counter];
counterEven++;//存放偶数的数组的下标索引+1
evenLength++;//存放偶数的数组的长度+1
} else {
arrayOdd[counterOdd] = array[counter];
counterOdd++;//存放奇数的数组的下标索引+1
oddLength++;//存放奇数的数组的长度+1
}
counter++;
}
for (int i = 0; i < oddLength; i++) {
array[i] = arrayOdd[i];
}
for (int i = 0; i < evenLength; i++) {
array[i + oddLength] = arrayEven[i];
}
}
public static void main(String[] args) {
int [] array = {1,2,3,4,5,6,7,8,9,10,11,12,13};
reOrderArray(array);
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}