如何快速找出一个数组中最大数和第二大数

     看到一道题是：快速找出一个数组中最大数和第二大数。

       我之前学了一些数组排序，例如冒泡排序，简单选择排序等等，然后我就想可不可以利用冒泡排序来实现呢？之前写过冒泡排序实现从小到大的排列，那么可以改成从大到小，然后输出第一个和第二个数就是最大和第二大的数。具体的源程序如下:

#include<stdio.h>
#define N 5
int main()
{
    int a[N];
    int i;
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
    int j;
    int max;
    for(i=0;i<N-1;i++)
    { 
        for(j=i+1;j<N;j++)
        {
            max=i;
            if(a[max]<a[j])
            {
                max=j;
             }
             int temp;
             if(max != i)
             {
                 temp=a[max];
                 a[max]=a[i];
                 a[i]=temp;
              }
          }
    }
        
    printf("最大数:%d\n",a[0]);
   
    printf("第二大数:%d\n",a[1]);
   return 0;
}

      之后我发现这个程序要用到二重循环，不太方便，尤其是它的思想逻辑性不强，有投机取巧的嫌疑，所以我又想了想。如何达到快速找出呢？

      在数组中要找出两个最大，那我可以假设a[0]最大，a[1]第二大。现比较a[0]和a[1]哪个大，就有两种情况，要不a[0]，要不就是a[1]，可以用if else语句；然后从a[2]开始与前两个最大和第二大比较大小，定义一个变量i，若a[i]大于最大的，那么a[i]就是最大的，最大的就是第二大的，依此类推。而要注意的一点就是去重问题，比如有两个最大的数，像a[3] ={4 ，5， 5}这个数组，它的限制条件就是a[i]大于第二大和不为最大值时，a[i]就是第二大的，下面是源程序;

#include <stdio.h>
#define N 3
int main()
{
    int a[N];
    int i;
    for (i = 0; i < N; i++)
    {
	scanf ("%d", &a[i]);
    }
     int max = a[0];
     int second_max;
     if (a[1] < max)
     {
         second_max = a[1];
     }
     else
     {
	  max = a[1];
	  second_max = a[0];
     }
	
   for (i=2; i <N; i++)
   {
       if (a[i]>max)
       {
            second_max = max;
            max = a[i];
	    }
        else if (second_max == max ||  (max != a[i] && second_max < a[i]))
        {
	      second_max = a[i];
	     
        }
    }
    printf(" max =%d\n second_max = %d\n",max,second_max);
    return 0;
}