将数组中的奇数放在数组的前半部分，偶数放在数组的后半部分

【问题描述】：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分， 

所有的偶数位于位于数组的后半部分。

【解决方法】：

首先我们将这个问题简化，不考虑相对位置，只要达到交换奇数和偶数的位置就好了。那么我们该怎么做呢？我们可以用两个指针标记开始和结尾，用左指针从数组的左边找找到偶数停下来，然后用右指针指针从数组的右边找，找到奇数就停下来，这时候两个指针分别指向数组前边部分的偶数和后半部分的奇数，这时将它们交换就好了，然后直到左指针等于右指针就不在交换达到目的。

【参考代码】：

#include<stdio.h>
#include<windows.h>
void swap_arr(int *left, int *right)
{
	int temp = 0;
	while (left < right)
	{
		while (1 == (*left % 2))
		{
			left++;
		}//找到偶数则停下来
		while (0 == (*right % 2))
		{
			right--;
		}//找到奇数则停下来
		if (left < right)
		{
			temp = *left;
			*left = *right;
			*right = temp;
		}//交换当前的两个数
	}
}
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 1, 3, 4, 5, 7, 8, 9, 6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int *left = arr;
	int *right = arr + sz - 1;
	swap_arr(left, right);
	print_arr(arr, sz);
	system("pause");
	return 0;
}