选择排序法
输入10个无序的整数,用选择法对10个整数按升序排序。注意:要求排序只排3轮。
输入格式:
在一行中输入10个用空格间隔的无序整数。
输出格式:
在一行中输出变化后的数组,每个整数输出占5列。
输入样例:
8 5 2 6 7 4 1 9 12 10
输出样例:
1 2 4 6 7 5 8 9 12 10
#include<stdio.h>
int main()
{
int i,j,t,k,a[10];
for(i=0;i<=9;i++)
{
scanf("%d",&a[i]);//不用空格
}
for(j=0;j<=2;j++)//次数用新变量
{
k=j;//认为k下标的为最小值,工作(变量!)
for(i=j+1;i<=9;i++)// j+1
{
if(a[k]>a[i]) k=i;//找到目前为止新的最小值,换下标,找的过程不换值,只是标记,等最终找到了再换
}
// if(k!=i)//不是原本的下标就不是最小值,换值
// {一轮结束的最小值找到了,换值
t=a[k];
a[k]=a[j];
a[j]=t;
//}
}
for(i=0;i<10;i++)
{
printf("%5d",a[i]);
}
}