C语言编程100题-4.6

4.6
从键盘输入奇数个整型数（大于3），对该整数序列按如下规则排序：最大值排在中间，最小值排在最左，中值排在最右，其它值清为0。
输以空格隔开
定义排序函数原型为：void booble(int *array,int n);
运行样例如下所示：
输入
5
1 2 3 4 5
输出
1 0 5 0 3

#include<stdio.h>
#include<string.h>
void booble(int *array, int n)
{
    int max, min, mid;
    int i,b,h,a;
    for (i = 0; i < n-1 ; i++)//冒泡排序
    {
        for (b = 0; b < n-i-1; b++)
        {
            if (array[b]>array[b + 1])
            {
                h = array[b + 1]; array[b + 1] = array[b]; array[b] = h;
            }
        }
    }
    min = array[0]; max = array[n - 1]; mid = array[(n - 1) / 2];
    for (a = 0; a < n; a++)
    {
        if (a != 0 && a != n - 1 && a != (n - 1) / 2)
            array[a] = 0;
    }
    array[0] = min; array[(n - 1) / 2] = max; array[n - 1] = mid;
}
int main()
{
    int n,b,c,array[100];
    scanf("%d", &n);
    scanf("%d", &array[0]);
    for (b = 2; b <= n; b++)
        scanf(" %d",&array[b-1]);
    booble(array, n);
    printf("%d", array[0]);
    for (c = 1; c < n; c++)
        printf(" %d", array[c]);
    return 0;
}