题解 | #争夺前五名#

void bubblesort(int n,int a[],int sz)           //冒泡排序
{
    int i = 0;
    for(i = 0; i < sz; i++)
    {
        int j = 0;
        int flag = 1;                   //排序是否完成的标志
        for(j = 0; j < sz-1-i; j++)
        {
            if(a[j] < a[j+1])             //大的放在前面
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
                flag = 0;
            }
        }
        if (1 == flag)
        {
            break;
        }
    }
}

int main()
{
    int n,i;
    int a[50] = {0};            //由于定义的数组大小为50，比较时存在时间上的浪费
    int sz = sizeof(a)/sizeof(a[0]);
    scanf("%d ",&n);
    for(i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);
    }
    bubblesort(n, a, sz);
    for(i = 0; i < 5; i++) 
    {
        printf("%d ",a[i]);
    }
    return 0;

}