#include<bits/stdc++.h>
#define max 100
using namespace std;
int a[max],n;
void selectSort()
{
for(int i=0;i<n;i++)
{
int min=a[i],index=i;
for(int j=i+1;j<n;j++)//从未排序的序列中选出最小的
{
if(a[j]<min)
{
min=a[j];
index=j;
}
}
if(index!=i)//与未排序的第一个交换
{
int t=a[i];
a[i]=a[index];
a[index]=t;
}
}
}
int main()
{
while(1)
{
int v;
cin>>v;
if(v!=0) a[n]=v;
else break;
n++;
}
selectSort();
for(int i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
}
选择排序-selectSort
最新推荐文章于 2022-01-20 16:01:50 发布