算法题：奇偶分割数组

写一个函数分割一个整数数组，使得奇数在前偶数在后。

挑战： 
在原数组中完成，不使用额外空间。

格式：

输入行输入一个整数数组，最后输出分割后的数组。

样例输入

[ 1， 2，3，4 ]

样例输出
 

[ 1，3，2，4 ]

java版本的代码实现：

package cn.cat.algorithm;


public class OddEvenSplit {
	/**
	 * 分析：跟普通的数组排序思想类似，只不过比较规则不是通过大小来判断，而是奇偶性质来判断。
	 * 		可以使用数组排序常用的冒泡、快速排序等方法。
	 * 
	 * @Description: 
	 * @author gwj
	 * @Created 2018年4月16日 下午4:50:56 
	 * @param args
	 */
	public static void main(String[] args) {
		int[] nums = new int[]{1, 2, 3, 4};
		for (int i = 0; i < nums.length -1 ; i++) {
			if (nums[i] % 2 == 0) {
				boolean hasSwap = false;
				for (int j = i + 1; j < nums.length; j++) {
					if (nums[j] % 2 != 0) {
						nums[i] = nums[j] + nums[i];
						nums[j] = nums[i] - nums[j];
						nums[i] = nums[i] - nums[j];
						hasSwap = true;
					}
				}
				//没有再交换过数组未知，说明后面的元素全部为偶数，没必要继续往下迭代。
				if (!hasSwap) {
					break;
				}
			}
		}
		
		//输出
		StringBuilder outputStr = new StringBuilder();
		outputStr.append("[");
		for (int num : nums) {
			outputStr.append(num).append(",");
		}
		//删除末尾多余的逗号
		outputStr.deleteCharAt(outputStr.length() - 1);
		outputStr.append("]");
		System.out.println(outputStr);
	}
}