数组奇偶数排序

给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。

例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}

函数接口 void sort(int input[], int n, int output[])

 

#include<stdio.h>
void sort(int input[], int n, int output[])
{
    int i,j,k;
    for (i=0; i < n-1; i++)
        for (j=1; j < n-i; j++)
    {
        if (input[j-1] < input[j])
        {
            int t = input[j-1];
            input[j-1] = input[j];
            input[j] = t;
        }
    }
    for (int i=0; i < n; i++)
        printf("%d ",input[i]);
    printf("
");
    if (n % 2 == 1)
    {
        i = n / 2;
        j = n /2 + 1;
        k = 0;
        output[i--] = input[k++];
        for (; k < n; ){
            output[i--] = input[k++];
            output[j++] = input[k++];
        }
    }
    else
    {
        j = n / 2;
        i = n / 2 - 1;
        for (k=0; k < n; ){
            output[j++] = input[k++];
            output[i--] = input[k++];
        }
    }
}
int main()
{
    int n,input[100],output[100];
    scanf("%d",&n);
    for (int i=0; i < n; i++)
    {
        scanf("%d",&input[i]);
    }
    sort(input,n,output);
    for (int i=0; i < n; i++)
        printf("%d ",output[i]);
    printf("
");
}