PTA 实验7-1-5 选择法排序 (20分)

实验7-1-5 选择法排序 (20分)

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

代码：

#include <stdio.h>

int main()
{
	int n;
	scanf("%d", &n);
	int a[n];
	for(int i = 1; i <= n; i++)//数组初始化，从1开始，是为了之后容易计数
	{
		scanf("%d", &a[i]);
	}
	
	int index;//最大值的下标 
	int temp;//进行交换时的中间变量
	for(int i = 1; i < n; i++)
	{
		index = i;//每一次都把最左边的数当做最大值
		for(int j = i+1; j <= n; j++)//将i后边的数与i进行比较
		{
			if(a[j] > a[index])	//如果后边遇到有比这个数更大的值，将两数交换
			{
				index = j;
			}
		 } 
		temp = a[i];
		a[i] = a[index];
		a[index] = temp; 
	 } 
	 printf("%d", a[1]);//为了防止多一个空格，所以先把第一个数输出
	 for(int i = 2; i <= n; i++)//循环输出后续的数
	 {
	 	printf(" %d", a[i]);
	 }
	 
    return 0;
}