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

题目：输入一个整数数组 实现一个函数用来调整该数组中数字的顺序 使得所有奇数位于数组的前半部分 偶数位于数组的后半部分

#include <iostream>using namespace std;void exchange(int *a,int n){int low=0;int high=n-1;int t=0;if(a==NULL || n==0)throw std::exception("Error");while(1){while( a[low]%2==1)low++;while( a[high]%2==0)high--;if(high>low){t=a[low];a[low]=a[high];a[high]=t;}elsebreak;}}int main(){int n;cin>>n;int *a=new int[n];for(int i=0;i<n;i++)cin>>a[i];exchange(a,n);for(int i=0;i<n;i++)cout<<a[i];delete []a;return 0;}