求数组中第二大值

 

对数组a[N]：取a[0],a[1]中较小者记为t,较大者记为s

从a[2]遍历至数组尾部
  (1) 如果a[i] <= t，跳过
  (2) 如果a[i] > t
    (2.1) 如果a[i] <= s，t=a[i]
    (2.2) 如果a[i] > s，t=s，s=a[i]

时间复杂度O(n)

 

 

 

 

求以为数组中第二大的值，并返回其位置

2010-08-27 20:42

一开始想的是对的，可惜，习惯了修修改改，当时没有能够迅速的写出来。。。 本程序在Dev—C++下调试通过，如果有更高效率的算法，欢迎指教！

#include "stdio.h" void max2( int *a, int size, int &value, int &pos ) { int i, top1, pos1, top2, pos2; if( a[0] <a [1] ) { top1 = a[1]; pos1 = 1; top2 = a[0]; pos2 = 0; } else { top2 = a[1]; pos2 = 1; top1 = a[0]; pos1 = 0; } for(i=2; i<size; i++) { if( a[i] > top2) { if( a[i] > top1) { top2 = top1; pos2 = pos1; top1 = a[i]; pos1 = i; } else { top2 = a[i]; pos2 = i; } } } value = top2; pos = pos2; return; } int main() { int a[10] = { 1000, 4, 5, 565, 778, 23, 455, 222, 112, 34}; int value, pos; max2( a, 10, value, pos); printf(" max2=%d, pos= %d/n", value, pos); getchar(); return 0; }