用c语言设计算法求整型数组 r[n]的最大值和最小值,要求比较次数不能超过 3n/2 次。

下面是一个C语言算法，用于求整型数组 r[n] 的最大值和最小值，且确保比较次数不超过 3n/2 次。

#include <stdio.h>

// 声明求最大值和最小值的函数
void findMaxMin(int r[], int n, int *max, int *min) {
    if (n <= 0) {
        // 处理无效输入的情况
        *max = *min = 0;
        return;
    }

    *max = *min = r[0]; // 初始化最大值和最小值为数组的第一个元素

    // 迭代数组，每次迭代比较两个元素，更新最大值和最小值
    for (int i = 1; i < n; i++) {
        if (i % 2 == 0) { // 如果 i 是偶数，比较并可能更新最大值
            if (r[i] > *max) {
                *max = r[i];
            } else if (r[i] < *min) { // 如果当前元素不是最大值，则检查是否是最小值
                *min = r[i];
            }
        } else { // 如果 i 是奇数，比较并可能更新最小值
            if (r[i] < *min) {
                *min = r[i];
            } else if (r[i] > *max) { // 如果当前元素不是最小值，则检查是否是最大值
                *max = r[i];
            }
        }
    }
}

int main() {
    int n;
    printf("请输入数组的大小: ");
    scanf("%d", &n);

    int r[n]; // 定义数组
    printf("请输入数组的元素:\n");
    for (int i = 0; i < n; i++) {
        scanf("%d", &r[i]);
    }

    int max, min;
    findMaxMin(r, n, &max, &min);

    printf("数组的最大值是: %d\n", max);
    printf("数组的最小值是: %d\n", min);

    return 0;
}

算法解释：

1. 初始化：将最大值和最小值初始化为数组的第一个元素。
2. 迭代数组：从第二个元素开始迭代数组中的每个元素。
3. 比较次数控制：通过在每次迭代中比较两个元素（一个用于最大值，一个用于最小值）来控制比较次数。这样，每次迭代可以减少一次比较，从而确保总的比较次数不超过 3n/2 次。
4. 更新最大值和最小值：根据比较结果更新最大值和最小值。

注意：

• 该算法假设数组至少有一个元素（即 n > 0）。
• 在实际应用中，可能需要添加更多的错误检查，例如检查输入的数组大小是否有效等。
• 该算法的时间复杂度为 O(n)，因为每个元素只被访问一次。