题目2917：奇数单增排序，C语言

解题思路:a[]是原数组，b[]奇数数组

注意事项:

参考代码:

#include<stdio.h>

void input(int a[],int n);   输入数据。

int f(int a[],int b[],int n);   将原数组的奇数传入奇数数组b[]，返回值是奇数的个数。

void sort(int n,int b[]);     排序（冒泡）

void output(int b[],int n); 输出数据

void swap(int *a,int *b);   交换（冒泡排序用到）

int main()

{

    int n,count=0;

    scanf("%d",&n);

    int a[n];

    int b[500];

    input(a,n);

     count=f(a,b,n);    变量count即是f函数的返回值，奇数的个数。

    sort(count,b);

    output(b,count);

    return 0;

}

void input(int a[],int n)

{

    int i;

    for(i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

}

int f(int a[],int b[],int n)

    {

        int i=0, j=0;

        for(i=0;i<n;i++)

        {

            if(a[i]%2!=0)

            {

                b[j]=a[i];                     将奇数传入b[]

                j++;

            }

        }

        return j;

    }

void sort(int n ,int b[])

{

    int i,j;

    for(i=0;i<n-1;i++)

    {

        for(j=0;j<n-i-1;j++)

        {

            if(b[j]>b[j+1])

            {

                swap(&b[j],&b[j+1]);         冒泡排序

            } 

        }

    }

}

void output(int b[],int n)

{

    for(int i=0;i<n;i++)

    {

        printf("%d",b[i]);

        if(i!=n-1)

        {

            printf(",");

        }

    }

}

void swap(int *a,int *b)

{

    int t=*a;

    *a=*b;

    *b=t;

}