调整数组数序使奇数位于偶数之前

调整数组数序使奇数位于偶数之前，使用头尾下标的方式来处理

public static void main(String[] args) {
	int[] a = {1, 5, 3, 2, 4};
	for (int a1 : a)
		System.out.println(a1);
}

static public void recordOddEven(int[] arr) {
	if (arr == null || arr.length == 0)
		return;
	int head = 0;
	int tail = arr.length - 1;
	int tmp;
	while (head != tail) {
		if ((arr[head] & 0x01) == 0) {
			while ((arr[tail] & 0x01) == 0)
				tail--;
			tmp = arr[head];
			arr[head] = arr[tail];
			arr[tail] = tmp;
			tail--;
		}
		head++;
	}
}
}