蓝桥杯算法提高VIP-选择排序 （C语言代码）

解题思路:直接用C语言中的选择排序算法，没有用递归实现。注意输出格式中的标点符号即可。


参考代码:

#include <stdio.h> 
int main()
{
	int n,t,i,j,k;
	int a[101];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]); 
	for(i=0;i<n;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(a[k]>a[j])  k=j;
		t=a[i];
		a[i]=a[k]; 
		a[k]=t;
		printf("swap(a[%d], a[%d]):",i,k);
		for(int x=0;x<n;x++)
			printf("%d ",a[x]);
		printf("\n");
	}
	return 0; 
}