Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
114773 吴国懋 打印每一趟选择排序 C++ Wrong Answer 1 MS 264 KB 504 2025-03-23 14:24:14

Tests(0/4):


Code:

#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; }


Run Info:

------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