#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[100],n,k;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
//选择排序的基本框架
for(int j=1;j<=n-1;j++) //n轮寻找,每次找最小值,j表示轮次
{
k=j; //k表示位置,用来储存最小值的位置
for(int i=j;i<=n;i++)
{
if(a[i]<a[k])
{
k=i; //发现更小的数字,位置记录在k里
}
}
swap(a[j],a[k]); //最小值放到第j号上
}
for(int i=1;i<=n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
c++选择排序
于 2023-10-29 12:41:29 首次发布