[PTA] 习题7-1 选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例： 

7 6 5 1

代码： 

#include 

int main(int argc, char *argv[]) {
	int n;
	int num[10];
	int count;
	int i,j;
	int temp;
	scanf("%d",&n);
	
	for (count = 0; count < n; count++) 
	{
		scanf("%d",&num[count]);
	}
	
	for (i = 0; i <= n; i++) 
	{
		for (j = i; j <= n-1; j++) 
		{
			if (num[i] < num[j]) 
			{
				temp = num[j];
				num[j] = num[i];
				num[i] = temp;
			}
		}
		
	}
	
	for (count = 0; count < n; count++) 
	{
		if(count != n-1)
		{
			printf("%d ",num[count]);
		}
		
		else 
		{
			printf("%d",num[count]);
		}
	}
	
}