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

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

输入格式：

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

输出格式：

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

样例：">样例：">样例：">样例：">样例：">样例：">样例：">样例：">输入样例：

4
5 1 7 6

结尾无空行

输出样例：

7 6 5 1

结尾无空行

思路：

题目要求是选择法排序

从大到小排序的话就是

1：假定第一个数字是最大的，然后遍历后面的寻找到真正的最大的数字

2：交换真正最大的数字和第一个数字的位置

然后不停循环

1：假定第二个数字是它自己和后面的之中最大的（也就是说假定它是第二大）

然后遍历后面的，寻找到真正的第二大的数字

2：交换真正第二大的数字和第二个数字的位置

总结来说就是，把第一大的找出来放到一个位置那，第二大的找出来放到第二个位置那

简称 众神归位！

变量说明：

max_index : 最大元素的下标

tem ：交换的时候用来存储元素的临时变量

#include
int main()
{
	int n = 0, arr[10] = { 0 };
	int i = 0, max_index=0, j = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	for (i = 0; i < n - 1; i++)
	{	
		max_index = i;
		for (j = i + 1; j < n; j++)
			if (arr[j] > arr[max_index])
				max_index = j;
		int tem = 0;
		tem = arr[max_index];
		arr[max_index] = arr[i];
		arr[i] = tem;
	}
	printf("%d", arr[0]);
	for (i = 1; i < n; i++)
		printf(" %d", arr[i]);
	return 0;
}