如何实现O(n)复杂度内查找第K大数的算法示例？

本文共计826个文字，预计阅读时间需要4分钟。

本实例介绍了C++实现的O(n)复杂度查找算法。分享给家长和专家参考，具体如下：

题目：在数组中查找乘积最大的三个数

描述：给定一个整数数组（数组元素为整数，可以为正、负或0），找出数组中乘积最大的三个数。