#选择排序

另一种排序

前面还加了随机函数

#include<stdio.h>
#include<math.h>
#include<random.h>

using namespace std;
int main()
{
    
    int n;
    int a[100000];
    
    scanf("%d",&n);
    
    for(int i=1;i<=n;i++)
    {
        int randomNumber = rand() %1000;
        a[i]=randomNumber; 
    }
        
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(a[i]<a[j])
            {
                int t;
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    for(int i=1;i<=n;i++) printf("%d ",a[i]);
    
    return 0;
}