用指针带出一个数组的平均数和中位数

当你需要通过指针遍历数组来计算其平均数和中位数时，首先要了解几个关键步骤：

**平均数 (Mean)**:
1. 初始化两个变量，一个用于累计总和 `sum` 和另一个用于计数元素的数量 `count`，初始值均为0。
2. 使用指针（如`int* ptr`）从数组的第一个元素开始。
3. 对于每个数组元素，将它加到`sum`上，并将`count`加一。
4. 当遍历完整个数组后，用`sum`除以`count`得到平均数。注意确保除法运算结果是一个浮点数，因为整数除法可能会导致精度丢失。

**中位数 (Median)**:
1. 首先计算数组长度`n`，并确定是否为偶数还是奇数。
2. 如果是奇数，中间位置的中位数将是排序后的第(n+1)/2个元素。
- 初始化两个指针，一个指向数组开头（`int* left = arr`），一个指向结尾（`int* right = arr + n - 1`）。
- 使用两个指针遍历，每次移动较大的那一个，直到它们相遇。中间元素就是相遇点的值。
3. 如果是偶数，中位数则是中间两个数的平均值。
- 右指针先向左移一位，然后比较两元素，较小的一个保持不动，较大一个作为基准继续与左边元素比较，直至找到中间两个数。

以下是伪代码描述：

int sum = 0;
int count = 0;

int* ptr = array; // 指向数组首元素

// 计算平均数
while (ptr < array_end) {
    sum += *ptr;
    count++;
    ptr++;
}

double average = static_cast<double>(sum) / count;

// 判断数组长度寻找中位数
if (count % 2 == 0) { // 偶数个元素
    int mid1 = *ptr--;
    int mid2 = *ptr;
    double median = (mid1 + mid2) / 2.0;
} else { // 奇数个元素
    double median = *ptr;
}

// 返回平均数和中位数
return average, median;