c语言之选择排序法

c语言之选择排序法

啊，这是我第一次写文章，可能会有很多不足，希望大家可以给我指出。

问题 ： 选择法排序
题目描述
输入一个正整数n，再输入n个整数，将他们从大到小排序后输出。
样例输入
5
2 5 1 3 4
样例输出
5 4 3 2 1

//精髓就是要交换数值大小 ;
#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);//定义有多少数 ;
	
	int i,a[10000];//数组可以开的大一点;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	//将数存入数组 ;
	
	int j,t,k;
	*//t是中间交换变量*
	for(i=0;i<n-1;i++)
	{
		
		k=i;*//定义此时的下标 ;*
		
		for(j=i+1;j<n;j++)
		{
			if(a[j]>a[k])
			{
				k=j;
			}	
		}  ***//找到最大的数;***
		
		
		if(k!=i)
		{
			t=a[i];
			a[i]=a[k];
			a[k]=t;
		}	**//交换数值;** 
		
		
	}
	
	//输出； 
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	
	return 0;
}

选择排序它的核心思想就是 如果进行循环时后面的数比前面的数大就交换两个数；