查找数组中最大的2个数
2015-06-17 10:23
267 查看
(1)在C语言的被调用函数中,没有办法求出数组实参的大小,因此需要显示传递array_length参数。详见博客:C语言内存分配时间。
(2)以O(N)的计算时间得出结果。
(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]; } } }
相关文章推荐
- 指针与数组关联导致的一些现象
- Linux系统调用相关概念
- 文件复制函数的效率比较
- Linux系统常用目录操作函数
- errno的基本用法
- syslog()的基本用法
- 关于VMware虚拟机的上网
- opencv2对于读书笔记——二值化——thresholded功能
- 面试题7用两个栈实现队列
- 虚拟局域网
- 分享经验,UI菜鸟是怎样成为大牛的
- XML之命名空间的作用(xmlns)
- XML之命名空间的作用(xmlns)
- IIS DOS常用命令
- XML之命名空间的作用(xmlns)
- js中对页面首次加载时需要数据,而数据是页面所填的问题的处理
- 日经春秋 20150617
- 机器学习经典书籍
- 【Android SDK Manager 无法更新】 解决方案
- selenium 1和selenium 2的原理比较