#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#define INF 0x3f3f3f3f
#define eps 1e-5
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 25 * 1E8;
using namespace std;
int a[200005];
int main()
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
ios_base::sync_with_stdio(0);cin.tie(0);
int n;
cin >> n;
int ans = 0;
for(int i = 0;i < n;i++)
cin >> a[i];
for(int i = 0;i < n;i++)
{
int mini = i;
for(int j = i;j < n;j++)
if(a[j] < a[mini])
mini = j;
if(i != mini)
swap(a[i],a[mini]),ans++;
}
for(int k = 0;k < n - 1;k++)
printf("%d ",a[k]);
printf("%d\n",a[n - 1]);
printf("%d\n",ans);
return 0;
}
Aizu ALDS1_2_B Selection Sort(选择排序)
最新推荐文章于 2021-03-24 21:26:19 发布