这个不是快速排序吧,不过有点它的思想.

头尾指针做交换直到交叉.
for(i=0,j=n-1;i<j;i++,j--)
{
while(a[i]%2==1)
{
i++;
}
while(a[j]%2==0)
{
j--;
}
if(i<j)
{
temp=a[i],a[i]=a[j],a[j]=temp;
}
}

跟冒泡排序思想差不多，就是将偶数都沉下去，将奇数浮上来。
用一个循环找到奇数位置不变，找到偶数就找距这个最近的下一个奇数
for(i=0;i<n;i++)
{
if (a[i]%2==0)
{
for(j=i+1;j<n;j++)
if(a[j]%2)==1
{
t=a[j];
a[j]=a[i];
a[i]=t;
}
}
if(j==n)break;//当j=n时说明已经将奇数都浮上来了
}