java 调整数组顺序使奇数位于偶数前面

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]