查找数组中最大的2个元素及大数据查找

查找数组中最大的2个元素
例如输入1，2，3，4，5，6，7和8这8个数字，最大的2个元素为7、8。

1、可以遍历次数组，同时定义两个变量。

template <typename T> void printMaxTwo(T array[], size_t size)

{

    if (size <= 0)

    {

        return;

    }

    int max = array[0];

    int maxSec = array[0];

    for (size_t index = 0; index < size; ++index)

    {

        if (max < array[index])

        {

            max = array[index];

            maxSec = max;

        }

        else if(maxSec < array[index])

        {

            maxSec = array[index];

        }

    }

    std::cout<<"max:"<<max<<std::endl;

    std::cout<<"max second:"<<maxSec<<std::endl;

}

2、如果是K个元素呢？

可以设置一个数组，将数组前k个数据拷贝如数组，然后进行一次遍历，对于每个元素都与数组中比较，如果比数组中最小的大，那么替换数组中最小的元素，直到遍历完成。

3、如果是大数据呢，比如几千万数据中寻找前100个最大数据？

我们可以借助2的方法，但数据了太多导致效率会很慢。我们可以用最小堆来解决，由于堆顶是最小元素，如果遍历一个元素比之大，则替换，然后下滤调整堆，由于堆得调整时间复杂度为O(lgN)，所以执行效率还是很快的。