Quantcast
Channel: CSDN博客推荐文章
Viewing all articles
Browse latest Browse all 35570

查找数组中最大的2个数

$
0
0

(1)在C语言的被调用函数中,没有办法求出数组实参的大小,因此需要显示传递array_length参数。

(2)以O(N)的计算时间得出结果。


#include <stdio.h>

void find_2_largest(int array[], int array_length, int *plargest, int *psecond_largest);

int main(void){
        int array[10]={23,45,987,3,-90,123,987,1975,988,0};
        int largest=0;
        int second_largest=0;
        int array_length=sizeof(array)/sizeof(array[0]);

        find_2_largest(array, array_length, &largest, &second_largest);

        printf("The 2 largest number is: %d and %d.\n", largest, second_largest);
        return 0;
}



void find_2_largest(int array[], int array_length, int *plargest, int *psecond_largest){

        if(array[0]>array[1]){
                *plargest=array[0];
                *psecond_largest=array[1];
        }else{
                *plargest=array[1];
                *psecond_largest=array[0];
        }

        for(int i=2; i<array_length; i++){
                if(array[i]>*plargest){
                        *psecond_largest=*plargest;
                        *plargest=array[i];
                }else if(array[i]>*psecond_largest){
                        *psecond_largest=array[i];
                }

        }
}


作者:jediael_lu 发表于2013-2-11 19:52:32 原文链接
阅读:0 评论:0 查看评论

Viewing all articles
Browse latest Browse all 35570

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>