选择排序/冒泡排序/快速排序

选择排序

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a[10],maxindex;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n-1;i++){
        maxindex=i;
        for(int j=i+1;j<n;j++){
            if(a[j]>a[maxindex])maxindex=j;
        }
        swap(a[maxindex],a[i]);
    }
    for(int i=0;i<n;i++){
        if(i==0)cout<<a[i];
        else cout<<' '<<a[i];
    }
}

冒泡排序

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a[10];
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n-1;i++){
        for(int j=n-1;j>i;j--){
            if(a[j]>a[j-1])swap(a[j],a[j-1]);
        }
    }
    for(int i=0;i<n;i++){
        if(i==0)cout<<a[i];
        else cout<<' '<<a[i];
    }
}

快速排序(函数版)

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a[10];
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    reverse(a,a+n);
    for(int i=0;i<n;i++){
        if(i==0)cout<<a[i];
        else cout<<' '<<a[i];
    }
}