輸入一個整數陣列，實現一個函式，來調整該陣列中數字的順序使得陣列中所有的奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。

1.思路如下：

函式change的功能：

從陣列的左端查詢偶數，同時從陣列右端查詢奇數，交換奇偶數的位置，使得陣列中所有的奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。

2.程式碼如下：

#include <stdio.h>
#include <stdlib.h>
void change(int a[],int n)
{
	int left = 0;
	int right = n - 1;
	while (left < right)
	{
		while ((left < right) && (a[left] % 2 != 0))
		{
			left++;
		}
		while ((left < right) && (a[right] % 2 == 0))
		{
			right--;
		}
		if (left < right)
		{
			int tmp = a[left];
			a[left] = a[right];
			a[right] = tmp;
		}
	}
}
int main()
{
	int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	change(a, 10);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}