写出在一个数组去除最大值最小值它的求平均值的算法

在数组中去除最大值和最小值后计算平均数，可以分为以下几个步骤：

1. 初始化变量：设置两个指针 `minIndex` 和 `maxIndex` 分别用于存储当前找到的最小值和最大值的位置，以及一个 `sum` 变量来累加数组元素值，同时初始化 `count` 为数组长度。

2. 遍历数组：
- 比较当前元素与 `minValue` 和 `maxValue`：
- 如果当前元素小于 `minValue`，更新 `minIndex` 和 `minValue`；
- 同理，如果当前元素大于 `maxValue`，更新 `maxIndex` 和 `maxValue`；
- 避免直接修改原数组，可以将其他元素累加到 `sum` 中，同时 `count` 自增1。

3. 去除最大值和最小值：由于我们不需要它们参与平均值的计算，可以根据 `minIndex` 和 `maxIndex` 将这两个元素从 `sum` 中减去，并相应地减去1 from `count`。

4. 计算平均值：最后，用累计的总和 `sum` 除以剩余有效元素的数量 `count`，得到新的平均值。

5. 返回结果：返回计算得出的平均值。

下面是简单的伪代码示例：

function averageWithoutMinMax(array):
    minValue = array[0]
    maxValue = array[0]
    sum = 0
    count = array.length

    for i in range(1, count):
        if array[i] < minValue:
            minValue = array[i]
        elif array[i] > maxValue:
            maxValue = array[i]

        // 不修改原数组，仅累加其他元素
        sum += array[i]
        count++

    # 删除最大值和最小值的影响
    sum -= minValue
    sum -= maxValue
    count -= 2

    return sum / count