C语言小程序之找最大次大数

最新推荐文章于 2023-12-14 14:00:43 发布

原创最新推荐文章于 2023-12-14 14:00:43 发布 · 2.2k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C程序，用于从数组中快速找出最大数和第二大数。通过一次遍历，该程序有效地避免了多次排序的复杂度，展示了基本的比较和交换技巧。

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

快速找出一个数组中的最大数、第二大数

#include <stdio.h>

int main()
{
   int a[] = {12, 159, 8, 1, 165, 122, 56, 99, 165};
   int len = sizeof(a)/sizeof(a[0]);
   int rank1 = a[0], rank2 = a[1];
   int i, tmp;
   if (rank2 > rank1)
   {
       tmp =rank1;
       rank1 = rank2;
       rank2 = tmp;
   }
   else if (rank2 == rank1)
       rank2 = -32767;

   for (i = 2;i < len; i++)
   {
       if((a[i] > rank2) && (a[i] < rank1))
       {
           rank2 = a[i];
       }
       else if (a[i] > rank1)
       {
           rank2 = rank1;
           rank1 = a[i];
       }
   }

   printf("rank1 = %d,rank2 = %d\n", rank1, rank2);
   return 0;
}