如何找出一个数组中第二大的数

最新推荐文章于 2021-04-14 20:24:28 发布

原创最新推荐文章于 2021-04-14 20:24:28 发布 · 956 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的C语言函数，该函数用于从整型数组中找出第二大元素。通过一次遍历，函数比较数组中的每个元素并返回第二大的数值。

代码

#include <stdio.h>
const int MINNUMBER = -32767;
int FindSecMax(int data[],int count)
{
    int maxnumber = data[0];
    int sec_max = MINNUMBER;
    for(int i = 1;i<count;i++){
        if(data[i]>maxnumber){
            sec_max = maxnumber;
            maxnumber = data[i];
        }
        else{
            if(data[i]>sec_max)
              sec_max = data[i];
          }
      }
      return sec_max;
  }
  int main()
  {
      int array[] = {2,5,6,7,7,8,98,3,458,5,6};
      int length = sizeof(array)/sizeof(array[0]);
      printf("%d\n",FindSecMax(array,length); //98
      return 0;
  }