1. 题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
2.解题思路
(1)第一个思路:类似冒泡算法,前偶后奇数就交换,这里要注意考虑尽可能多的情况:
public class Reorderarray {
public static void main(String [] args) {
//int [] array = {0,1,3,5,6,7,8,9};
int [] array = {2,4,6,1,3,5,7};
for (int i=0; i<array.length-1; i++) {
for (int j=0; j<array.length-1; j++) {
if(array[j]%2==0 && array[j+1]%2==1) {
int t=array[j];
array[j]=array[j+1];
array[j+1]=t;
}
//System.out.println(j+" "+Arrays.toString(array));
}
}
System.out.println(Arrays.toString(array));
}
}
运行结果:
[1, 3, 5, 7, 2, 4, 6]
(2)第二个思路:另外创建2个数组,用于把奇偶分别保存,最后再按先奇数后偶数的顺序填入到Array中。
import java.util.Arrays;
import java.util.List;
import java.util.ArrayList;
public class Reorderarray {
public static void main(String [] args) {
int [] array = {0,1,3,5,6,7,8,9};
//int [] array = {2,4,6,1,3,5,7};
List<Integer> odd = new ArrayList<Integer>();
List<Integer> even = new ArrayList<Integer>();
int temp = 0;
for (int j=0; j<array.length; j++) {
temp=array[j];
if(temp%2==1) {
odd.add(temp);
}else {
even.add(temp);
}
int m = 0;
for(int jj = 0;jj < odd.size();jj++){
array[m] = odd.get(jj);
m++;
}
for(int i=0; i < even.size(); i++){
array[m] = even.get(i);
m++;
}
}
System.out.println(odd);
System.out.println(even);
System.out.println(Arrays.toString(array));
}
}
运行结果:
[1, 3, 5, 7, 9]
[0, 6, 8]
[1, 3, 5, 7, 9, 0, 6, 8]