Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
4588 | 邓小龙 | 打印每一趟选择排序 | C++ | Accepted | 0 MS | 272 KB | 693 | 2024-08-22 23:11:50 |
# include<iostream> using namespace std; //从小到大排列 int arr[10]; int n,pos;//pos用于存储最小值的位置 //输出数组 void printt(int n, int a[]){ for(int i=0;i<n;i++) cout<<arr[i]<<" "; cout<<endl; } int main(){ cin>>n; for(int i=0;i<n;i++)//录入数组 cin>>arr[i]; //进行排序 for(int i=0;i<n-1;i++){//从第一位开始找最小值 pos=i;//初始最小的位置默认在i for(int j=i+1;j<n;j++){//找比第i位元素小的位置j if(arr[pos]>arr[j]) pos=j; } if(pos!=i)swap(arr[i],arr[pos]); printt(n,arr); } //输出数组 return 0; }