编写一个程序，随机产生10个1-20的随机整数，用c语言设计一个高效算法找其中最大元素和最小元素，并统计元素之间的比较次数。调用该算法执行10次并求元素的平均比较次数

要编写一个程序来随机产生10个1-20的随机整数，并找出其中的最大元素和最小元素，并统计元素之间的比较次数，可以按照以下步骤进行设计：

1. 引入必要的头文件：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

2. 定义常量和全局变量：

#define SIZE 10 // 数组大小
int comparisons = 0; // 比较次数

3. 编写函数来生成随机整数数组：

void generateRandomArray(int arr[]) {
    int i;
    srand(time(NULL)); // 使用当前时间作为随机数种子
    for (i = 0; i < SIZE; i++) {
        arr[i] = rand() % 20 + 1; // 生成1-20的随机整数
    }
}

4. 编写函数来找出最大元素和最小元素，并统计比较次数：

void findMinMax(int arr[], int *min, int *max) {
    int i;
    *min = arr[0];
    *max = arr[0];
    for (i = 1; i < SIZE; i++) {
        comparisons++; // 每次比较都增加比较次数
        if (arr[i] < *min) {
            *min = arr[i];
        }
        if (arr[i] > *max) {
            *max = arr[i];
        }
    }
}

5. 编写主函数来调用上述函数并计算平均比较次数：

int main() {
    int i, min, max;
    int totalComparisons = 0;
    int arr[SIZE];

    for (i = 0; i < 10; i++) {
        generateRandomArray(arr);
        comparisons = 0; // 每次调用前重置比较次数
        findMinMax(arr, &min, &max);
        totalComparisons += comparisons;
        printf("第%d次调用：最小元素：%d，最大元素：%d，比较次数：%d\n", i+1, min, max, comparisons);
    }

    double averageComparisons = (double)totalComparisons / 10;
    printf("平均比较次数：%lf\n", averageComparisons);

    return 0;
}

这样就完成了一个用C语言设计的程序，可以随机产生10个1-20的随机整数，并找出其中的最大元素和最小元素，并统计元素之间的比较次数。调用该算法执行10次并求元素的平均比较次数。