您的位置:首页 > 其它

查找数组中最大的2个数

2015-06-17 10:23 267 查看
(1)在C语言的被调用函数中,没有办法求出数组实参的大小,因此需要显示传递array_length参数。详见博客:C语言内存分配时间。

(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];
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: