【奇数在前，偶数在后】：调整数组使奇数全部都位于偶数前面。

int main() 
{
	int a[] = {1,2,3,4,5,6,7,8,9};
	int i = 0;
	int len = sizeof(a) / sizeof(a[0]);
	int start = 0;
	int b[100];
	for (i = 0; i < len; i++) 
	{
		if (a[i] % 2 == 1)
		{
			b[start++]=a[i];
		}
	}
	for (i = 0; i < len; i++) 
	{
		if (a[i] % 2 == 0)
		{
			b[start++] = a[i];
		}
	}
	for (i = 0; i < len; i++)
	{ 
		printf("%d", b[i]);
	}
	return 0;
}

拓展： 调整数组使奇数全部都位于偶数前面，得到的数组中奇数由小到大排列，偶数也由小到大排列。

思路：将数组由小到大排序，然后逐个检测其奇偶性，存放进新数组中。

int sort(int *a,int len)
{
	int i = 0, j = 0;
	int t = 0;
	for (i = 0; i < len; i++)
	{
		for (j = i; j < len; j++)
		{
			if (a[i] > a[j]) 
			{
				t = a[j];
				a[j] = a[i];
				a[i] = t;
			}
		}
	}
	return *a;
}
int main()
{
	int a[] = { 3,1,6,4,3,7,2,9,8,5};
	int i = 0;
	int len = sizeof(a) / sizeof(a[0]);
	int start = 0;
	int b[100];
	sort(a, len);
	for (i = 0; i < len; i++)
	{
		if (a[i] % 2 == 1)
		{
			b[start++] = a[i];
		}
	}
	for (i = 0; i < len; i++)
	{
		if (a[i] % 2 == 0)
		{
			b[start++] = a[i];
		}
	}
	for (i = 0; i < len; i++)
	{
		printf("%d", b[i]);
	}
	return 0;
}