给定数组A[n]，存储n个实数，试设计一个算法，在最坏情况下用最少比较次数找出该数组中元素的最大值和最小值。

可以使用分治法来解决这个问题，通过分治法将数组分成两个部分，分别找出左半部分的最大值和最小值，以及右半部分的最大值和最小值，然后比较左半部分的最大值和右半部分的最大值，得到整个数组的最大值，再比较左半部分的最小值和右半部分的最小值，得到整个数组的最小值。这样，最坏情况下的比较次数可以达到3n/2 - 2次。

以下是C语言实现的代码：

#include <stdio.h>

void findMaxMin(int A[], int left, int right, int* max, int* min) {
    if (left == right) {
        *max = A[left];
        *min = A[left];
    } else if (left + 1 == right) {
        if (A[left] < A[right]) {
            *max = A[right];
            *min = A[left];
        } else {
            *max = A[left];
            *min = A[right];
        }
    } else {
        int mid = (left + right) / 2;
        int max1, min1, max2, min2;
        findMaxMin(A, left, mid, &max1, &min1);
        findMaxMin(A, mid + 1, right, &max2, &min2);
        if (max1 < max2) {
            *max = max2;
        } else {
            *max = max1;
        }
        if (min1 < min2) {
            *min = min1;
        } else {
            *min = min2;
        }
    }
}

int main() {
    int A[] = {3, 1, 4, 2, 5};
    int n = sizeof(A) / sizeof(A[0]);
    int max, min;
    findMaxMin(A, 0, n - 1, &max, &min);
    printf("The max value is %d\n", max);
    printf("The min value is %d\n", min);
    return 0;
}

在主函数中，可以将存储n个实数的数组A传递给findMaxMin函数来查找最大值和最小值。