题解 | #争夺前五名#

#include <stdio.h>

//冒泡排序 降序排序
void Paixu(int arr[],int n)
{
    //确定趟数 n个元素。n-1趟
    for(int i =0;i<n-1;i++)
    {
        //确定每一趟需要比较多少组
        for(int j =0;j<n-1-i;j++)
        {
            // arr[j]<arr[j+1],需要交换顺序
            if(arr[j]<arr[j+1])
            {
                int tmp=0;
                tmp = arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=tmp;
            }
        }
    }
}
int main() {
    int n =0;
    scanf("%d",&n);
    int arr[50]={};
    for (int i =0;i<50;i++)
    {
        scanf("%d ",&arr[i]);
    }
    Paixu(arr,n);
    //输出最大的5个
    for (int i =0;i<5;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}