习题7-1 选择法排序 (20point(s)).c

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

//   Date:2020/3/21
//   Author:xiezhg5
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a[10];        //定义一个有10元素的整形数组
	int temp;        //交换变量temp
	int n;
	int i,j,k;
	scanf("%d",&n);   //提示用户输入个数
	//for循环为数组元素下标赋值
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	//对数组元素进行比较的核心部分
	for(k=0;k<n-1;k++)
	{
		j=k;                  //临时将k的值储存在j中
		for(i=k+1;i<n;i++)   //a[k]的后一个元素
		{
			if(a[i]>a[j])
				j=i;      //将i的值赋给j
		}
			//交换a[j]和a[k]的值
			temp=a[j];
			a[j]=a[k];   
			a[k]=temp;
	}
    //控制输出 
	printf("%d",a[0]);
	for(i=1;i<n;i++)
		printf(" %d",a[i]);
	return 0;	
}