华为软件编程题：排序为倒锥形数组

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

#include <stdio.h>
#include <stdlib.h>

void sort(int n, int input[], int output[])
{
if (n <= 0 || input == NULL)
{
printf("Date Error!\n");
return;
}

//先对输入数组从大到小排序
//冒泡排序法
int i, j, k;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - 1 - i; j++)
{
if (input[j] < input[j + 1])
{
k = input[j + 1];
input[j + 1] = input[j];
input[j] = k;
}
}
}

//找出n个数的中间位置
if (n % 2 == 0)
{
j = (n - 1) / 2 + 1;
}
else if (n % 2 == 1)
{
j = (n + 1) / 2 - 1;
}

//将input数组中的数放到output数组中合适位置
for (i = 0; i < n; i++)
{
if (i % 2 == 0)
{
j += i;
}
else if (i % 2 == 1)
{
j -= i;
}
output[j] = input[i];
}

}

int main()
{
int n = 0;
int i = 0;
int input_flag = 0;
int MAX = 2 ^ (8 * sizeof(int) - 1);
printf("How many numbers do you want to input : ");
scanf("%d", &n);

int *input = (int *)malloc(n * sizeof(int));
int *output = (int *)malloc(n * sizeof(int));
printf("Please input the array : ");
for (i = 0; i < n; i++)
{
scanf("%d", &input[i]);
if (input[i] > MAX || input[i] < (0 - MAX -1))
{
printf("The number is too large!\n");
return 0;
}
}

sort(n, input, output);
printf("The sorted array is : ");
for (i = 0; i < n; i++)
{
printf("%d ", output[i]);
}
printf("\n");
return 0;
}

//以上为自己写的，欢迎指正
//下面为网上流传的答案

//#include <stdio.h>
//#include <string.h>
//#include <conio.h>
//
//void sort(int input[], int n, int output[])
//{
//    int i, j;
//    int k = 1;
//    int temp;
//    int med;
//    for(i = 0; i < n - 1; i++)
//    {
//        for(j = 0; j < n - 1 - i; j++)
//        {
//            if(input[j] > input[j + 1])
//            {
//                temp = input[j];
//                input[j] = input[j + 1];
//                input[j + 1] = temp;
//            }
//        }
//    }
//    if(n % 2 != 0)
//    {
//        for(i = 0; i < n; i++)
//        //printf("%2d", input[i]);
//        //printf("\n");
//        med = (n - 1) / 2;
//        output[med] = input[n - 1];
//        for(i = 1; i <= med; i++)
//        {
//            output[med - i] = input[n - 1 - k];
//            output[med + i] = input[n - 2 - k];
//            k = k + 2;
//        }
//    }
//    else
//    {
//
//        for(i = 0; i < n; i++)
//        //printf("%2d", input[i]);
//        //printf("\n");
//        med = n / 2;
//        output[med] = input[n - 1];
//        for(i = 1; i <= med - 1; i++)
//        {
//            output[med - i] = input[n - 1 - k];
//            output[med + i] = input[n - 2 - k];
//            k = k + 2;
//        }
//        output[0] = input[0];
//    }
//    for(i = 0; i < n; i++)
//    {
//        printf("%2d", output[i]);
//    }
//    printf("\n");
//}
//
//int main()
//{
//    int a[6] = {3, 6, 1, 9, 7, 8};
//    int b[6] = {0};
//    for(int i = 0; i < 6; i++)
//    {
//        printf("%2d", a[i]);
//    }
//    printf("\n");
//    sort(a, 6, b);
//    return 0;
//}