找最大、次最大值

m0_75000742

已于 2024-02-19 17:50:36 修改

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构2023 文章标签：算法数据结构 c++

于 2023-07-11 16:04:23 首次发布

本文链接：https://blog.youkuaiyun.com/m0_75000742/article/details/131662540

数据结构2023 专栏收录该内容

4 篇文章

订阅专栏

该代码段展示了一个C语言函数，用于找出数组中的最大值和次大值并进行交换，确保最大值在数组首位，次大值在第二位。函数通过遍历数组两次来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//找出最大、次最大的朴素方法
void max12(int a[], int n)
{
	int max1 = a[0], max2, i, k, temp;
	for (i = 1;i <= n; i++) {
		if (a[i] > max1) {
			max1 = a[i];k = i;
		}
	}
	temp = a[0];
	a[0] = max1;//最大值放在a[0]
	a[k] = temp;//把次大值放在a[k]
	max2 = a[1];
	for (i = 2;i <= n;i++) {
		if (a[i] > max2) {
			max2 = a[i];k = i;
		}
	}
	temp = a[1];
	a[1] = max2;//最大值放在a[0]
	a[k] = temp;//把次大值放在a[k]
}

#include<stdio.h>
int main()
{
	int a[] = { 1,2,3,4,5,6 };
	max12(a,6);
	printf("%d %d", a[0],a[1]);
	return 0;
}