| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 114773 | 吴国懋 | 打印每一趟选择排序 | C++ | Wrong Answer | 1 MS | 264 KB | 504 | 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; }
------Input------
5 5 8 5 2 9
------Answer-----
2 8 5 5 9 2 5 8 5 9 2 5 5 8 9 2 5 5 8 9
------Your output-----
2 5 5 8 9