查找第二大数的算法
2014-04-12 20:12
218 查看
#include <iostream> #include <string> #include <assert.h> using namespace std; //寻找第二大的数 采用记录两个数的办法 int secondbig(int data[],int N) { assert(N>=2); int first,second; if(data[0]>data[1]) { first=data[0]; second=data[1]; } else { first=data[1]; second=data[0]; } //遍历所有数字 for(int i=2;i<N;i++) { if(data[i]>first) { if(data[i]>second)second=first; first=data[i]; } else if(data[i]>second)second=data[i]; } return second; } int main() { int a[]={8,3,2,1,4,6,10}; cout<<secondbig(a,7)<<endl; return 0; }
一个简单的思想是遍历两遍,第一遍遍历的时候找到最大值,然后在第二遍的时候,在排除最大值的情况下找到最大值,这个第二遍遍历的最大值就是第二大的值。
一个比较简单的想法是遍历两边数组,第一遍找出最大值。
相关文章推荐
- c语言经典算法——查找一个整数数组中第二大数
- 如何用O(n)时间复杂度查找第k大数的优化算法 C++程序
- C++实现的O(n)复杂度内查找第K大数算法示例
- 查找数组中的第二大数
- 强大的随机算法-简洁的O(n)时间复杂度解决查找第k大数问题优化算法
- 同时寻找最大数和最小数的最优算法 第二大数
- c语言经典算法——查找一个整数数组中第二大数
- 算法:C++实现O(n)复杂度内查找第K大数
- 数据结构——算法之(034)(编写一个函数求一个数组中的第二大数)
- C语言 算法"KMP" 查找字符串 ”模式匹配“
- Java经典算法汇总之顺序查找(Sequential Search)
- 查找算法之——二分查找
- 算法导论-散列表(Hash Table)-大量数据快速查找算法
- 算法分析之二维有序数组查找
- 算法:查找----二分查找(Java实现)
- 算法题练习(二)------哈夫曼树,比较奇数与偶数个数,查找一个数组的第K小的数
- 最长上升子序列——O (nlogn)算法原因解析!为什么这样可以求出来!(附带动态规划dp + 二分查找讲解)
- 字符串常见算法之一:查找一个短串在一个长串中位置
- 排序算法之二分查找
- 字符串算法——查找数组第K个最大值( Kth Largest Element in an Array)