.写程序，找出整型数组A［n］中的最大值和次大值，并分析算法时间复杂度。

在编写程序以找出整型数组中的最大值和次大值时，我们可以遍历数组一次，同时记录最大值和次大值。以下是一个简单的算法步骤：

1. 初始化两个变量，分别用于存储最大值和次大值。通常，我们将最大值初始化为整型数组的第一个元素，次大值初始化为最小整数值，以确保可以更新它们。
2. 遍历数组的每个元素，对于每个元素执行以下操作：
a. 如果当前元素大于最大值，则更新次大值为原来的最大值，然后将当前元素设置为新的最大值。
b. 如果当前元素小于最大值但大于次大值，则更新次大值为当前元素的值。
3. 遍历结束后，最大值和次大值即为所求。

该算法的时间复杂度为O(n)，因为我们只需要遍历一次数组即可。

下面是一个示例代码（假设使用Java语言）：

public class FindMaxAndSecondMax {
    public static void findMaxAndSecondMax(int[] A) {
        if (A.length < 2) {
            throw new IllegalArgumentException("数组元素个数必须大于等于2");
        }
        
        int max = A[0];
        int secondMax = Integer.MIN_VALUE;
        
        for (int i = 1; i < A.length; i++) {
            if (A[i] > max) {
                secondMax = max;
                max = A[i];
            } else if (A[i] > secondMax) {
                secondMax = A[i];
            }
        }
        
        System.out.println("最大值为：" + max);
        System.out.println("次大值为：" + secondMax);
    }
    
    public static void main(String[] args) {
        int[] A = {3, 1, 4, 1, 5, 9, 2, 6, 5};
        findMaxAndSecondMax(A);
    }
}