数据结构（最大元素和次大元素，并采用相关数据测试）

555015

于 2021-10-02 11:02:25 发布

阅读量855

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/m0_52180541/article/details/120584206

笔记专栏收录该内容

17 篇文章

订阅专栏

这段代码展示了一个C程序，用于从一个整数数组中找到最大值和次大值。程序首先定义了一个结构体来存储数组和其长度，然后通过遍历数组更新最大值和次大值。在main函数中，创建了一个数组并调用了相应的函数，最后打印出这两个值。这个算法的时间复杂度是O(n)，适用于小规模数据。

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

3.有一个整型数组a，其中含有n个元素，设计尽可能好的算法求其中的最大元素和次大元素，并采用相关数据测试。

#include<stdio.h>
#include<math.h>
typedef struct
{
    int data[100];
    int length;
}Set;
void cset(Set &s,int a[],int n)
{
    for(int i=0;i<n;i++)
    {
        s.data[i]=a[i];
        s.length=n;
    }
}
void maxsset(Set s1,int &max1,int &max2)
{
    int i;
    max1=max2=s1.data[0];
    for(i=1;i<s1.length;i++)
    {
        if(s1.data[i]>max1)
        {
            max2=max1;
            max1=s1.data[i];
        }
        else if(s1.data[i]>max2)
        {
            max2=s1.data[i];
        }
    }
}
int main()
{
    Set s1;
    int a[]={1,2,3,5,8,7,4,6,9,12,15,19,52};
    int n=13;
    int max1,max2;
    cset(s1,a,n);
    maxsset(s1,max1,max2);
    printf("最大元素值=%d,次大元素值=%d\n",max1,max2);
    return 0;
}