c语言用n个随机数编写功能函数（n作为参数） 1、编写函数求出n个数的平均数。 2、编写函数求出n个数的最大数的下标。 3、编写函数求出n个数的最小数的下标。 4、编写函数实现n个数的起泡排序。 5、编写函数实现对n个数的进行顺序查找。（显示依次比较的数据以及比较次数，返回查找结果） 6、编写函数实现对n个数的进行二分查找。（显示依次比较的数据以及比较次数，返回查找结果）。

A：

1、计算平均数的函数：

double average(int n, int arr[]) {
    int sum = 0;
    for(int i = 0; i < n; i++) {
        sum += arr[i];
    }
    return (double)sum/n;
}

2、计算最大数下标的函数：

int maxIndex(int n, int arr[]) {
    int maxIndex = 0;
    for(int i = 1; i < n; i++) {
        if(arr[i] > arr[maxIndex]) {
            maxIndex = i;
        }
    }
    return maxIndex;
}

3、计算最小数下标的函数：

int minIndex(int n, int arr[]) {
    int minIndex = 0;
    for(int i = 1; i < n; i++) {
        if(arr[i] < arr[minIndex]) {
            minIndex = i;
        }
    }
    return minIndex;
}

4、实现冒泡排序的函数：

void bubbleSort(int n, int arr[]) {
    for(int i = 0; i < n-1; i++) {
        for(int j = 0; j < n-1-i; j++) {
            if(arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

5、实现顺序查找的函数：

int sequentialSearch(int n, int arr[], int key) {
    int count = 0;
    for(int i = 0; i < n; i++) {
        count++;
        if(arr[i] == key) {
            printf("比较次数：%d\n", count);
            return i;
        }
    }
    printf("比较次数：%d\n", count);
    return -1;
}

6、实现二分查找的函数：

int binarySearch(int n, int arr[], int key) {
    int low = 0, high = n-1, count = 0;
    while(low <= high) {
        int mid = (low + high) / 2;
        count++;
        if(arr[mid] == key) {
            printf("比较次数：%d\n", count);
            return mid;
        }
        else if(arr[mid] > key) {
            high = mid - 1;
        } 
        else {
            low = mid + 1;
        }
    }
    printf("比较次数：%d\n", count);
    return -1;
}