数组奇偶移位

题目：已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，

要求算法时间复杂度为O（n）。

#include <iostream>
#include <string.h>

using namespace std;

int main()
{
	int a[10] = {0, 5, 12, 8, 5, 19, 24, 3, 7, 34};

	int *p = a;
	int *q = a+sizeof(a)/sizeof(int)-1;

	int temp;

	while(p < q)
	{
		while(*p%2 != 0)
		{
			p++;
		}

		while(*q%2 == 0)
		{
			q--;
		}

		if(p<q)
		{
			temp = *p;
			*p = *q;
			*q = temp;
		}


	}
	return 0;
}