标签：index arr 20 数字 int max 样例 C语言 习题

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

输入格式：

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

输出格式：

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

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

4
5 1 7 6

结尾无空行

输出样例：

7 6 5 1

结尾无空行

思路：

题目要求是选择法排序

从大到小排序的话就是

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

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

然后不停循环

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

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

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

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

简称 众神归位！

变量说明：

max_index : 最大元素的下标

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

#include<stdio.h>
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;
}

标签：index,arr,20,数字,int,max,样例,C语言,习题
来源： https://blog.csdn.net/weixin_61958146/article/details/122267847

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。