奇数在前 偶数在后，相对顺序保持不变

本质上是排序，由于要求相对顺序不变，故采用一种稳定的排序算法，归并排序

#include <iostream>
#include<cmath>
#include<algorithm>
#include<stdio.h>
#include<cstring>
#include<stack>
#include<stdlib.h>
using namespace std;
void guibin(int *a,int *temp,int l,int r)
{
int mid=(l+r)/2;
if(l==r)return;
guibin(a,temp,l,mid);
guibin(a,temp,mid+1,r);
int i=l;
int j=mid+1;
int k=l;
while(i<=mid&&j<=r)
{
if(a[i]%2!=0)
{
temp[k++]=a[i++];
}
else if(a[j]%2==0)
{
temp[k++]=a[i++];
}
else
{
temp[k++]=a[j++];
}
}
while(i<=mid)
{
temp[k++]=a[i++];
}
while(j<=r)
{
temp[k++]=a[j++];
}
for(i=l;i<=r;i++)
a[i]=temp[i];
}
int main()
{
int a[100],temp[100];
int n;
scanf("%d",&n);
int i;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
guibin(a,temp,1,n);
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}


本题还可以采用定点的方法，就是i表示第一个偶数的位置，j 表示i之后第一个奇数的位置，依次向前交换到i，i每次递增一，j 每次寻找i后第一个奇数，循环结束条件为j==strlen(str)