调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

还是利用两个量从两边扫....代码如下:

//调整数组顺序使奇数位于偶数前面
#include<iostream>
using namespace std;
void make_order(int data[],int len){
	if(len<=0 || data==NULL)
		return;
	else{
		int begin=0,end=len-1;
		while(begin!=end){
			if((data[begin]&1)!=0){         //&优先级低于!=
				begin++;
				continue;
			}
			if((data[end]&1)==0){
				end--;
				continue;
			}
			int temp=data[begin];
			data[begin]=data[end];
			data[end]=temp;
		}
	}

}

int main(void){
	int a[]={3,4,5,6,7,8,9,10,1,2};
	for(int i=0;i<=9;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	make_order(a,10);
	for(int i=0;i<=9;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	system("pause");
	return 0;
}