参考答案

#include "iostream"
using namespace std;
void bubblesort(int data[], int n)
{
    int temp = 0;
    for (int i = 0; i < n; i++ )
    {
        for (int j = i + 1; j < n; j++)
        {
            if (data[i] < data[j])
            {
                temp = data[i];
                data[i] = data[j];
                data[j] = temp;
            }
        }
    }
}

void sort(int input[], int n, int output[])
{
    int *sort_input = new int[n];
    for (int i = 0; i < n; i++)
    {
        sort_input[i] = input[i];
    }
    bubblesort(sort_input, n);
    if (1 == n % 2)
    {
        int mid = n / 2;
        int k = 0;
        output[mid] = sort_input[k++];
        for (int j = 1; j <= n / 2; j++)
        {
            output[mid - j] = sort_input[k++];
            output[mid + j] = sort_input[k++];
        }
    }
    else
    {
        int mid = n / 2;
        int k = 0;
        output[mid] = sort_input[k++];
        for (int j = 1; j < n / 2; j++)
        {
            output[mid - j] = sort_input[k++];
            output[mid + j] = sort_input[k++];
        }
        output[0] = sort_input[k++];

    }

    delete sort_input;
}
void main()
{
    int input1[] = {3, 6, 1, 9, 7};
    int output1[5];
    memset(output1, 0, 5 * sizeof(int));
    int input2[] = {3, 6, 1, 9, 7, 8} ;
    int output2[6];
    memset(output2, 0, 6 * sizeof(int));
    sort(input1, 5, output1);
    sort(input2, 6, output2);
    for (int k = 0; k < 5; k++)
        printf("%d", output1[k]);
    printf("\n");
    for (k = 0; k < 6; k++)
        printf("%d", output2[k]);
    printf("\n");
}Ï