#include <bits/stdc++.h>
using namespace std;
int main()
{
//读取
int n;
cin>>n;
int a[n+10];
for(int i=1; i<=n; i++)
{
cin>>a[i];
}
//排序
for(int i=1; i<n; i++) //排好第i个位置的数
{
int mini = a[i];
int p = i;
for(int j=i+1; j<=n; j++) //找到i后面最小的数,并与记录位置
{
if(a[j]<a[i])
{
mini = a[j];
p = j;
}
}
swap (a[i],a[p]);//将后面最小的数与a[i]交换
}
//输出
for(int i=1; i<=n; i++)
{
cout<<a[i]<<" ";
}
return 0;
}
选择排序 O(N^2)
最新推荐文章于 2024-10-08 12:54:42 发布