寻找次大元素

1
/*
2
功能：寻找次大元素
3
日期:2013-06-13
4
*/
5
#include<stdio.h>
6
#include<stdlib.h>
7

8
int findSecondMax (int *p,const int len);
9

10
int main(void)
11
{
12
  int sum[8]={1,3,8,2,9,5,4,8};
13
  int i;
14

15
  printf("一位数组的元素是：");
16
  for (i = 0;i < 8;i++)
17
  {
18
      printf("%d ",sum[i]);
19
  }
20
  printf("n");
21

22
  findSecondMax(sum,8);
23

24
  printf("n");
25
    system("pause");
26
    return 0;
27
}
28
/************************************************************************
29
函数名：findSecondMax
30
功能：寻找次大元素
31
参数：int *p 数组的首地址
32
      const int len 数组长度
33
返回值：次大元素值
34
************************************************************************/
35
int findSecondMax (int *p,const int len)
36
{
37
  int i,max,secMax;
38

39
   max=*p;
40
   secMax=*p;
41

42
  for(i = 0;i < len ;i++ )
43
  {
44
        max = max > *(p+i) ? max:*(p+i);
45
  }
46
  for (i = 0;i < len;i++)
47
  {
48
    if (*(p+i) < max)
49
    {
50
        secMax = secMax > *(p+i) ? secMax:*(p+i);
51
    }
52

53
  }
54

55
  printf("次大元素（%d）的下标是：",secMax);
56

57
  for (i = 0;i < len;i++)
58
  {
59
       if(*(p+i) == secMax)
60
     {
61
         printf("%d ",i);
62
     }
63

64
  }
65

66
}