C语言：简单选择排序

题目描述

编一程序用简单选择排序方法对n个整数排序（从大到小）。

对n个数进行降序排列，简单选择排序的算法思想如下：

1）首先通过n-1次比较，从n个元素中找出值最大的元素，将它与第一个元素交换。（第一趟排序）。

2）再通过n-2次比较，从剩余的n-1个元素中找出值次大的元素，将它与第二个元素交换。（第二趟排序）。

3）重复上述操作，共进行n-1趟排序后，排序结束。

输入
先输入整数个数n（n<=100000）

然后输入n个整数

输出
输出排序后的n个整数，整数之间由1个空格隔开。

样例输入
10
2 7 12 23 23 34 45 56 87 98
样例输出
98 87 56 45 34 23 23 12 7 2

#include<stdio.h>
void fuc(int a[],int n)
{
    int i,max,m,k,t,j;
    m=n; 
    for(k=0;n>0;n--,k++)
    {   
	    for(max=a[k],i=m;i>=k;i--)
        {
    	    if(a[i]>=max) 
    	    {
		        max=a[i];
		        t=i;
		    }
	    }
	    j=a[k];
	    a[k]=max;
		a[t]=j;
	}
	
	for(i=0;i<=m;i++)
	{
	    printf("%d",a[i]);
	    if(i!=m) printf(" ");
	}
}
int main()
{
	int i,a[100000],n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	    scanf("%d",&a[i]);
	    i--;
	fuc(a,i);
	return 0;
}