算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）找出整型数组A[n]中元素的最大值和次最大值。

正确答案:算法的伪代码描述如下：

算法的C++描述如下：

分析算法，只有一层循环，共执行n-2次，所以，T（n）=O（n）。