选择排序法
用选择法(选择排序)对10个整数从小到大排序,并按顺序输出。
输入一行内有10个用空格隔开的整数。
在一行中输出从小到大排序完毕的10个整数,在每个整数后输出一个空格。
请注意行尾输出换行。
输入
483 38 42 2 29 28 1 39 99 125
输入
1 2 28 29 38 39 42 99 125 483
//选择排序法
#include<iostream>
using namespace std;
int main(void)
{
int num[10];
int i,k,j,temp;
for (i=0;i<10;i++)
cin>>num[i];
for(i=0;i<9;i++)
{
k=i;
//寻找自i起的最大值
for(j=i+1;j<10;j++)
{
if(num[k]>num[j])
{
k=j;
}
}
//将找到的最大值与当前i位置交换
if(i!=k)
{
temp=num[i];
num[i]=num[k];
num[k]=temp;
}
}
for (i=0;i<10;i++)
cout<<num[i]<<" ";
return 0;
}