练习-选择排序

第1关：在一个数组中查找最小值，将最小值与第1个数组元素交换输出
任务描述
本关任务：编写程序在一个数组中选择最小值。
测试说明
平台会对你编写的代码进行测试,
输入格式：
第一行先给出非负整数n；
第二行给出n个整数；

输出格式：
第一行输出将最小值和第1个数交换后的n个整数。

测试输入：
10
66 37 63 7 34 52 23 85 7 10

预期输出：
7 37 63 66 34 52 23 85 7 10
#include <stdio.h>
#define N 100

#include <stdio.h>
#define N 100

int main ()
{ 
	/********** Begin **********/ 
    int k,i,a[N],t,m;
    scanf("%d",&k);
    for(i=0;i<k;i++)
    scanf("%d",&a[i]);
    for(i=0,t=0;i<k;i++)
        if(a[i]<a[t])t=i;
        m=a[0];
        a[0]=a[t];
        a[t]=m;
    for(i=0;i<k;i++)printf("%d ",a[i]);
	/********** End **********/
	return 0;
}

第2关：简单选择排序
任务描述
本关要求实现简单选择排序的功能。
测试说明
平台会对你编写的代码进行测试：

测试输入：
10
88 84 23 85 32 34 80 52 91 77

预期输出：
23 84 88 85 32 34 80 52 91 77
23 32 88 85 84 34 80 52 91 77
23 32 34 85 84 88 80 52 91 77
23 32 34 52 84 88 80 85 91 77
23 32 34 52 77 88 80 85 91 84
23 32 34 52 77 80 88 85 91 84
23 32 34 52 77 80 84 85 91 88
23 32 34 52 77 80 84 85 91 88
23 32 34 52 77 80 84 85 88 91

提示：
如果有10个整数，要求输出每趟选择排序共9趟的结果。

#include<stdio.h>
#define N 100
main()
{
	int a[N], i, j, m, t, n;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	for (i = 0; i < n - 1; i++)
	{
		m = i;
		for (j = i + 1; j < n; j++)
			if (a[j] < a[m])m = j;
		if (i != m)
		{
			t = a[i];
			a[i] = a[m];
			a[m] = t;
		}
		for (j = 0; j < n; j++)printf("%d ", a[j]);
		printf("\n");
	}
}

······通关成功······
如有问题，敬请斧正。