【剑指offer】之调整数组顺序



题目描述：

       输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

分析：

     利用快速排序的思路，前后扫描数组，如果前面发现偶数，则与后面发现的奇数交换位置。

java代码实现：

   

	//方法描述：奇数位于前半部分，偶数位于后半部分（快速排序的变种）
	private static void moveOddEven(int []obs) {
		int i = 0 ;
		int j = obs.length -1;
		
		while (i<j) {
			while (obs[i]%2!=0 && i < j)
				i++;
			while (obs[j]%2==0 && j > i)
				j--;
			if (i < j) {
				swap(obs, i, j);
			} 
		}
	}