调整数组使奇数全部都位于偶数前面。

题目解析：这道题是一维数组的考察，解这道题需要数组和函数的知识；

题目很明显，是将所有的奇数放在数组的前面，并没有顺序要求；
如果数组第一个数为偶数并且最后一个数为奇数，那么直接交换，得到奇数在前，偶数在后；
第一个不为偶数（为奇数）或者最后一个不为奇数（为偶数），分别往里走找偶数和奇数，直到找到前边偶数后边奇数，然后交换。

void Swap(int arr[], int size)
{
	int left = 0;
	int right = size-1;
	while (left < right)
	{
		while (arr[left] % 2 == 0 && arr[right] % 2 == 1)
		{
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
		while (arr[left] % 2 == 1)
			left++;
		while (arr[right] % 2 == 0)
			right--;
	}
}
int main()
{
	int arr[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	int i = 0;
	int size = sizeof(arr) / sizeof(arr[0]);
	Swap(arr,size);
	for (; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

 

运行结果：