面试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;}