一、选择从大到小
int main() {
int n;
cin>>n;
int list[n];
for(int i=0;i<n;i++){
cin>>list[i];
}
for(int i=0;i<n;i++){
cout<<list[i]<<" ";
}
cout<<endl;
for(int i=n-1;i>=0;i--){
int min=i;
for(int j=i-1;j>=0;j--){
if(list[j]<list[min]){
min=j;
}
}
if(min!=i){
int t=list[min];
list[min]=list[i];
list[i]=t;
}
}
for(int i=0;i<n;i++){
cout<<list[i]<<" ";
}
}
二、选择从小到大
int n;
cin>>n;
int list[n];
for(int i=0;i<n;i++){
cin>>list[i];
}
for(int i=0;i<n;i++){
cout<<list[i]<<" ";
}
cout<<endl;
for(int i=0;i<n-1;i++){
int min=i;
for(int j=i+1;j<n;j++){
if(list[j]<list[min]){
min=j;
}
}
if(min!=i){
int t=list[min];
list[min]=list[i];
list[i]=t;
}
}
for(int i=0;i<n;i++){
cout<<list[i]<<" ";
}