剑指offer之编程（九）

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。

思路：

看到题目，由于题目要求是将所有的偶数都放在后半部分，可以想到遍历数组，遇到一个偶数就将其放到数组最后，这样遍历一次数组即可完成。另一种比较好的是使用快排的思路，熟悉快排就可以知道，可以使用两个指针 head 和 tail，分别从头和尾开始遍历，当head指向的偶数，tail指向的是奇数，那么就交换，直到head指向的位置在tail之后即可。不过这种算法不能保证偶数或奇数之间的原来的先后顺序，但第一个算法可以保证这个原有的顺序。

代码如下：

import java.util.*;

public class Main15 
{

	public static void main(String[] args) 
	{
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int a[] = new int[n];
		for(int i=0;i<n;i++)
		{
			a[i] = s.nextInt();
		}
		
		a = reArray(a);
		
		for(int i=0;i<n;i++)
		{
			System.out.println(a[i]);
		}
		
	}

	public static int[] reArray(int []array)
	{
		if(array==null || array.length==0)
			return null;
		
		int headIndex = 0;  //头指针
		int tailIndex = array.length-1;  //为指针
		
		while(headIndex<tailIndex)
		{
			while(headIndex<tailIndex && (array[headIndex]%2)!=0)  //0x1是16进制的数，0x是16进制数的标志，0x1和一个数做与（&）运算可以判断这个数的奇偶性
			{
				headIndex++;
			}
			
			while(tailIndex>headIndex && (array[tailIndex]%2)==0)  //循环找出奇数
			{
				tailIndex--;
			}
			
			if(headIndex<tailIndex)  //交换位置
			{
				int i = array[headIndex];
				array[headIndex] = array[tailIndex];
				array[tailIndex] = i;
			}
		}
		
		return array;
	}
}

本人经验，仅供参考！