编程题 7-1 选择法排序之过程

1.题目

本题要求使用选择法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。

选择排序的算法步骤如下：
第0步：在未排序的n个数（a[0]〜 a[n−1]）中找到最小数，将它与 a[0]交换；
第1步：在剩下未排序的n−1个数（a[1] 〜 a[n−1]）中找到最小数，将它与 a[1] 交换；
……
第k步：在剩下未排序的n−k个数（a[k]〜a[n−1]）中找到最小数，将它与 a[k] 交换；
……
第n−2步：在剩下未排序的2个数（a[n−2] 〜a[n−1]）中找到最小数，将它与 a[n−2]交换。

输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在每一行中输出排序过程中对应步骤的中间结果，即每一步后a[0]〜 a[n−1]的值，相邻数字间有一个空格，行末不得有多余空格。

输入样例：
4
5 1 7 6
输出样例：
1 5 7 6
1 5 7 6
1 5 6 7

2.分析

先把样例带入理解一下，这是一般情况：
样例 5 1 7 6 最小为 1 ，与 5 交换；
得到 1 5 7 6，在 5 7 6 中最小为 5，与本身交换；
得到 1 5 7 6，在 7 6 中 6 最小，与 7 交换；
得到 1 5 6 7。

然后考虑一下特殊情况：
如果 n=1, 不需要排序，直接输出它本身。

3.代码

#include<stdio.h>
int main ()
{
	int a[11],i,j,n,m,temp,k=0;
	
	//输入
	scanf("%d\n",&n);//输入n
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);//待排序的数存入数组
	}
	
	//排序
	if(n==1)//n最小
	{
		printf("%d",a[0]);
		return 0;
}
for(j=0;j<n-1;j++)//数组从0开始计，数组标最大为n-1
{
	for(i=j;i<n;i++)//每一次循环，范围是a[j]~a[n-1]，所以i=j
	{
		if(a[k]>a[i])
		{
			k=i;//满足条件，把数组下标存入k
		}
	}
	temp=a[k];
	a[k]=a[j];
	a[j]=temp;//交换
	
	//输出
	for(m=0;m<n;m++)
	{
		if(m==0)
		{
			printf("%d",a[m]);//每行第一位数前无空格
		}
		else
		{
			printf(" %d",a[m]);//加上空格
		}
		if(m==n-1)
		{
			printf("\n",a[m]);//换行
		}
	}
	k=j+1;
	}
}