题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
分析：这道题目的要求是把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面，也就是说，在扫描数组的时候，如果发现偶数出现在奇数的前面，则交换它们的顺序，交换之后就符合要求了。 思想：可以采用两个指针，第一个指针初始化时指向数组的第一个数字，它指向后移动；第二个指针初始化时指向数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的数字是奇数，则交换这两个数字。 下面以数组（1,2,3,4,5）为例进行分析： （1）在初始化时，把第一个指针指向数组的第一个数字1，第二个指针指向数组的最后一个数字5，如图1所示； （2）第一个指针指向的数字1是一个奇数，不需要处理，因此把第一个指针向后移动，直到碰到第一个偶数2，此时第二个指针指向的数字是奇数5，不需要移动，此时两个指针指向的位置如图2所示； （3）偶数2位于奇数5的前面，符合交换条件，于是交换两个指针指向的数字，如图3所示； （4）继续向后移动第一个指针，直到碰到第二个偶数4，并向前移动第二个指针，直到碰到第一个奇数3，此时发现第二个指针移到了第一个指针的前面，表明所有的奇数都已经在偶数的前面，如图4所示。
具体代码如下所示：
#include <stdio.h> void ReorderOddEven(int *num,int len) { if(num == NULL || len == 0) { return ; } int *p1=num; int *p2=num+len-1; while(p1 < p2) { while( (p1<p2) && (*p1&0x1)!=0 ) //向后移动p1，直到它指向偶数 { p1++; } while( (p1<p2) && (*p2&0x1)==0 ) //向前移动p2，直到它指向奇数 { p2--; } if(p1 < p2) { int tmp=*p1; *p1=*p2; *p2=tmp; } } } void Print(int *num,int len) { if(num == NULL || len == 0) { return ; } for(int i=0;i<len;i++) { printf("%d ",num[i]); } printf("\n"); } int main() { int num[5]={1,2,3,4,5}; ReorderOddEven(num,5); Print(num,5); return 0; }运行结果如下所示：
