6-12 奇偶分离排序（关注输出的空格处理）

分数 10
作者王秀
单位福州大学
输入10个整数，完成一个函数使数据重新排序以后输出(也按空格分隔)，要求:
输出奇数在前偶数在后

函数接口定义：
void sort_tarray ( int* a );

裁判测试程序样例：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
void sort_array(int* a);
/* 请在这里填写答案 */
int main(){
    int a[10];
    for (int i=0;i < 10; i++)
        cin>>a[i]; 
   sort_array(a);
    return 0;
}

输入样例：
在这里给出一组输入。例如：
1 2 3 4 5 6 7 8 9 10
输出样例：
在这里给出相应的输出。例如：
9 7 5 3 1 2 4 6 8 10

参考代码

void sort_array ( int* a )
{
    //先从小到大排序
    for(int i=9;i>=0;i--)
    {
        for(int j=0;j<i;j++)
        {
            if(a[j]>a[j+1])
            {
                int t;
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    
    //把奇数放到b数组,把偶数放到c数组
    int b[12];
    int c[12];
    int m=0,n=0;
    for(int i=0;i<10;i++)
    {
        if(a[i]%2 != 0)
        {
            b[m]=a[i];
            m++;
        }
        else 
        {
            c[n]=a[i];
            n++;
        }
    }
    
    //b数组降序输出，c数组升序输出
    for(int i=m-1; i>=0; i--)
    {
        if(i!=0)
            cout<<b[i]<<" ";
        else 
            cout<<b[i];
    }

    if(m > 0 && n > 0) cout<<" ";//有奇数也有偶数，中间才输出空格
    
    for(int i=0; i<=n-1; i++)
    {
        if(i!=n-1)
            cout<<c[i]<<" ";
        else 
            cout<<c[i];
    }
}