习题7-1 选择法排序 (20分)

习题7-1 选择法排序 (20分)

#include<stdio.h>

int main()
{
	int n;
	scanf("%d",&n);
	int a[11];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++)//进行n趟操作 
	{
		int k=i;
		for(int j=i;j<n;j++)//选出[i,n]中最大的元素，下标为k 
		{
			if(a[j]>a[k])
			{
				k=j;
			}
		}
		int t=a[i];//交换a[i]和a[k] 
		a[i]=a[k];
		a[k]=t;
	}
	for(int i=0;i<n-1;i++)
	{
		printf("%d ",a[i]);
	}
	printf("%d",a[n-1]);
	return 0;
}