JSMS24-调整数组顺序将奇数调至偶数之前-剑指offer14

题目：把奇数调换至偶数之前。

分析：这道题比较简单，也就是用两个指针，p1指向第一个数和p2指向第二个数，如果p1指向的数为偶数，p2指向的数为奇数则交换然后p1++&p2++，p1指向的数为奇数p1++&p2++，如果p2指向的数为偶数，p2++，遍历就行了

#include <stdio.h>

int *changeArray(int *a,int len)
{
	int p1=0;
	int p2=p1+1;
	for(;p2<len;)
	{
		if(a[p1]%2==0){
			if(a[p2]%2!=0){
				int tmp=a[p1];
				a[p1]=a[p2];
				a[p2]=tmp;
			}else{
				p2++;
			}
		}else{
			p1++;
		}
	}
	return a;
}

void Print(int *a,int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d\n",a[i]);
	}
}

int main()
{
	int a[]={1,2,3,4,5,6,7,8,9};
	int len=sizeof(a)/sizeof(a[0]);
	int *p=changeArray(a,len);
	Print(a,len);
}