每日一练：调整数组使其奇数位于前面偶数位于后面

内容：

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

解题思路：

思路一：

定义两个变量表示数组下标，一个从数组头开始找偶数，一个从数组尾向头找奇数，找到后互换对应下标的数组内容。

代码实现：

void exchenge(int *a, int length)
{
	assert(a);
	int i = 0;
	int j = length - 1;
	while (i < j){
		while (i < j&&(a[i] & 0x1))     //是奇数，跳过
			i++;
		while (i < j&&(!(a[j] & 0x1)))   //是偶数跳过
			j--;
		if (i < j){
			a[i] ^= a[j];
			a[j] ^= a[i];
			a[i] ^= a[j];
		}
	}
}

思路二：

我们只需要修改上述代码的判断标准，而大的逻辑框架不需要改变，把判断的标准变成一个函数指针，也就是单独的用来判断数字是不是符合标准，所以整个函数就分为两部分：第一部分判断数字在前部分还是在后部分，二是拆分数组操作。

int fun(int n)
{
    return n & 0x1;
}
void exchenge(int *a, int length,int(*fun)(int))
{
	assert(a);
	int i = 0;
	int j = length - 1;
	while (i < j){
		while (i < j && fun(a[i])==1)     //是奇数，跳过
			i++;
		while (i < j && (fun(a[j])==0))   //是偶数跳过
			j--;
		if (i < j){
			a[i] ^= a[j];
			a[j] ^= a[i];
			a[i] ^= a[j];

		}
	}
}