一次遍历找出整型数组中第二大数

原创 2012年03月31日 14:24:04
const int MIN=-32767;
int find_sed_max(int data[],int count)
{
    int max_num=data[0];
    int sed_num=MIN;
    for(int i=1;i<count;i++)
    {
        if(data[i]>max_num)
        {
            sed_num=max_num;
            max_num=data[i];
        }
        else
        {
            if(data[i]>sed_num)
                sed_num=data[i];
        }
    }
    return sed_num;
}


快速找出一个数组中的最大数、第二大数

http://blog.csdn.net/hackbuteer1/article/details/8035261#comments   快速找出一个数组中的最大数、第二大数 思路:如果当前元素大...
  • sergery
  • sergery
  • 2012年10月12日 01:30
  • 4021

找出整数数组中第二大数

题目描述: 给一整数数组,写代码找出数组中第二大数#include using namespace std; int sort(int *a, int size) { in...
  • sweet_orange8
  • sweet_orange8
  • 2016年10月29日 17:22
  • 81

冒泡排序和查找数组中最大的数及查找两个数中最大的数

一 求两个数中最大的数 二  求一个有10个整数的整形数组中的最大的整数,并将这个最大的数移动到数组最后的位置 三 冒泡排序     1 冒泡排序的算法:每次都是数组中相邻的两个数两两比较,每次选出最...
  • nocomment_84
  • nocomment_84
  • 2017年02月17日 10:17
  • 791

使用java从一个整数数组中查找第二大的数,仅用一次循环,不使用java自带的排序

Java代码 package com.jxb.test; public class FindSecMax { public int findSecMax(int[] data)...
  • tiger925
  • tiger925
  • 2013年02月26日 20:26
  • 1069

找出数组中的最大和第二大元素需要进行几次比较?

题目:在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行()次比较? A.8 B.9 C.10 D.11 答案:B 解析:...
  • NumberOneOrNothing
  • NumberOneOrNothing
  • 2017年04月18日 20:46
  • 434

找出数组中第二大的数

题目:写一个函数找出一个整数数组中,第二大的数。 #include //初始化最大值为a[0],次大值为a[1],遍历一次,每次比较并更新最大值和次大值,最后就可以得到次大值。 int fi...
  • lwj103862095
  • lwj103862095
  • 2013年09月24日 20:13
  • 11236

数组最大值与第二大值交换-javascript实现

Math.max();Math.max.apply(null,arguments);Object.prototype.toString.call();Array.prototype.slice.cal...
  • westernRanger
  • westernRanger
  • 2016年02月29日 23:22
  • 634

[基础题]1.快速找出一个数组中的最大数、第二大数。

[基础题]1.快速找出一个数组中的最大数、第二大数。
  • hacker754
  • hacker754
  • 2017年11月22日 16:08
  • 131

写一个函数找出一个整数数组中第二大的数

如果是面试遇到这种类型的题,一定要多考虑一下了,毕竟题目不难,如果直接用排序去解题的话,面试官估计会比较失望了。因为这种类型的题,解法有很多,那么别人当然是希望得到最高效的解法了。试想如果有一万个数,...
  • hua12134
  • hua12134
  • 2018年01月25日 23:22
  • 17

查找算法——找到序列中第二大的数

今天来说一个简单的需求:在一个序列中找到第二大的元素。 一眼看到这个问题,感觉解决的方法有很多,因为这并不是一个困难的问题。随便一想,能有下面几种解法: 1 首先排序,然后取第二个位置的元素 2...
  • qq_28180261
  • qq_28180261
  • 2016年10月26日 12:37
  • 571
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一次遍历找出整型数组中第二大数
举报原因:
原因补充:

(最多只允许输入30个字)