Run ID:114773

提交时间:2025-03-23 14:24:14

#include<bits/stdc++.h> using namespace std; int a[200]; int n; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n-1;i++){//i表示本次选出来的数字要放入的格子编号 int min_j=i; for(int j=i;j<n;j++){ if(a[j]<a[min_j]){ min_j=j; } } if(i!=min_j){//优化一下这个代码,如果i不等于min_j,那么才做交换,避免 swap(a[i],a[min_j]); } } for(int i=0;i<n;i++){ cout<<a[i]<<" "; } return 0; }