面试100题系列之19二分数组

1、将一个数组的奇数全排在前面，偶数排在后面。（或者偶前奇后是一样的）。
还记得快排么？选定一个key，然后将数组分成小于key和大于key的两部分。觉得类似了吧。只是修改一下中间的条件就可以了。
核心代码如下：

void DivideArray(int *arr, int nLen)
{
	if(!arr || nLen < 1)
		return;
	int i = 0;
	int j = nLen - 1;
	int Temp;
	while(i < j)
	{
		//从前往后找到第一个偶数
		while(i < j && !(arr[i] & 1))
			++i;
		//从后往前找到第一个奇数
		while(i < j && (arr[j] & 1))
			--j;
		if(i < j)//交换
		{
			Temp = arr[i];
			arr[i] = arr[j];
			arr[j] = Temp;
			++i;
			--j;
		}
	}
}

2、题目扩展，将数组的负数放在前面，正数放在后面。3的倍数在前面，其余在后面，或者.......不管怎么变，把程序中的条件语句改改就OK了。

3、最后给出main函数及辅助函数

#include<stdio.h>
void Print(int *arr, int nLen)
{
	if(!arr || nLen < 1)
		return;
	for(int i = 0; i < nLen; ++i)
		printf("%d ", arr[i]);
	printf("\n");
}
int main()
{
	const int N = 20;
	int arr[N];
	int n,i;
	while(scanf("%d", &n) != EOF)
	{
		for(i = 0; i < n; ++i)
			scanf("%d", &arr[i]);
		DivideArray(arr, n);
		Print(arr, n);
	}
	return 0;
}