剑指offer-----调整数组顺序使奇数位于偶数前面

/**
 * 剑指offer面试题14: 调整数组顺序使奇数位于偶数前面
 *  
 * 题目:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有
 * 偶数位于数组的后半部分。
 *  
 * 思路1:我们可以维护两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，
 * 它指向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针的数字是偶数，并且第二个指针指向的数字是奇数，我们就交换两个数字。
 * 
 * 思路2:不推荐时间复杂度为O(n*n)，没碰到一个偶数时，取出这个数字，并把位于这个数字后面的所以数字往前挪动一位，挪动完后，将取出的数字放入末尾的空位上。
 *
 */
public class ReorderOddEven {

	public static void reOrderOddEven(int[] number) {
		if(number == null || number.length == 0) {
			return;
		}
		int start = 0;
		int end = number.length -1;
		
		while(start < end) {
			
			while((start < end)&&((number[start]& 0x1) != 0)) {
				//若是奇数，则start向后移动
				start++;
			}
			
			while((start < end)&&((number[end] & 0x1) == 0)) {
				//若是偶数，则end向前移动
				end--;
			}
			
			if(start < end) {
				int temp = number[start];
				number[start] = number[end];
				number[end] = temp;
			}
		}
	}
	
	public static void main(String[] args) {
		int[] number = {1,2,3,4,5};
		reOrderOddEven(number);
		for (int i = 0; i < number.length; i++) {
			System.out.print(number[i]+",");
		}

	}

}