浙大版《C语言程序设计（第3版）》题目集 习题7-1 选择法排序 (20 分)

其他题目详见:浙大版《C语言程序设计（第3版）》题目集

一.题目描述:

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

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

二.代码示例:

#include<stdio.h>

int main()
{
	int i,j,a[5],temp = 0;
	for(i = 0 ; i < 6 ; i++)
	{
		scanf("%d",&a[i]);
	}
	for(i = 0 ; i < 6 ; i++)
	{
		int pos = 0;
		for(j = 0 ; j < 6-i ; j++)
		{
			if(a[pos] < a[j])
			pos = j;
		}
		if(pos != 5 - i)
		{
			temp = a[5-i];
			a[5-i] = a[pos];
			a[pos] = temp;
		}
	}
	for(i = 0 ; i < 6 ; i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}