请根据以下条件生成C语言代码:现在有长度为n个整型数组a,用交换法求数组中的最大值的解题思路如下:第1步:如果 a[0]>a[1],a[0]和a[1]交换,a[1]是a[0]、a[1]中的大者。第2步:如果 a[1]>a[2],a[1]和a[2]交换,a[2]是前三个数组元素中最大者。 …… 第n-1步:如果 a[n-2]>a[n-1],a[n-2]和a[n-1]交换,a[n-1]是n个数组元素中最大者。 输入说明: 第一行为n,表示n个整数。第二行为n个整数。 测试输入:15 19 49 21 43 16 4 47 20 86 64 51 55 98 81 36 预期输出:19 21 43 16 4 47 20 49 64 51 55 86 81 36 98 输出说明: 最后一个元素应该是最大值 注意:不用从小到大排列,只需最后一个数为最大值即可
时间: 2023-06-04 16:04:53 浏览: 91
c代码-c语言数组求最大值
对于这个问题,我可以回答。以下是对应的C语言代码:
#include <stdio.h>
int main()
{
int n, i, j, temp;
scanf("%d", &n);
int a[n];
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for(i = 0; i < n - 1; i++)
{
for(j = 0; j < n - i - 1; j++)
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
注意,这里的排序算法采用的是冒泡排序,最后一个数即为最大值。
阅读全文