1.设A是n个不等的数的数组，n>2。以比较作为基本运算，试给出一个o（1）时间的算法，找出A中一个既不是最大也不是最小的数。写出算法的伪码，说明该算法在最坏情况下执行的比较次数。

在n个不等的数的数组中寻找一个既不是最大也不是最小的数，可以通过一次遍历来实现。首先，我们比较数组的第一个元素和第二个元素，然后用第三个元素替换最小的，用第四个元素替换最大的，以此类推。遍历结束后，我们就可以找到既不是最大也不是最小的数。这种方法的最坏情况下的比较次数是固定的，因为我们在遍历数组的同时就做了比较和替换。

伪码如下：

function findMiddle(A):
    if A.length < 3:
        return null // 因为数组中至少需要3个不同的元素才能找到既不是最大也不是最小的数

    min_val = A[0]
    max_val = A[1]
    mid_val = A[2]

    for i from 3 to A.length - 1:
        if A[i] < min_val:
            min_val = A[i]
        else if A[i] > max_val:
            max_val = A[i]
        else:
            mid_val = A[i]
            break

    if mid_val == min_val or mid_val == max_val:
        // 如果中间值与最小或最大值相同，那么数组中不存在既不是最大也不是最小的数
        return null

    return mid_val

该算法在最坏情况下的比较次数为O(1)。这是因为我们只进行一次比较来确定当前元素与最小值和最大值的关系，并且在遍历整个数组之后最多只进行一次额外的比较来确定中间值。