C语言数组

小羊爱吃小草

定义一维数组，存储N个整型数据，输入实际处理元素的个数n(n<=N)，产生n个随机数（随机数小于100）存入数组并显示。完成如下功能：

（1）求出所有高于平均数的数据。

（2）交换最大数和最小数的位置。

（3）对这组数据进行逆置。

（4）对这组数据进行排序（递增）并显示。

（5）从键盘输入一个数，查找数组中是否存在，并显示其下标。

     对排序前（无序）数据采用顺序查找，显示依次比较的数据、比较次数以及查找结果。

     对排序后数据采用二分查找，显示依次比较的数据、比较次数以及查找结果。

isdkz

下面是实现该功能的C语言代码：

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

void generateRandomNumbers(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        arr[ i] = rand() % 100;
    }
}

void displayArray(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[ i]);
    }
    printf("\n");
}

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

    printf("高于平均数的数据：");
    for (int i = 0; i < n; i++) {
        if (arr[ i] > average) {
            printf("%d ", arr[ i]);
        }
    }
    printf("\n");
}

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void swapMinMax(int arr[], int n) {
    int minIndex = 0;
    int maxIndex = 0;

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

    swap(&arr[minIndex], &arr[maxIndex]);
}

void reverseArray(int arr[], int n) {
    int start = 0;
    int end = n - 1;

    while (start < end) {
        swap(&arr[start], &arr[end]);
        start++;
        end--;
    }
}

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

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

int binarySearch(int arr[], int n, int key) {
    int low = 0;
    int high = n - 1;

    while (low <= high) {
        int mid = (low + high) / 2;
        if (arr[mid] == key) {
            return mid;
        }
        else if (arr[mid] < key) {
            low = mid + 1;
        }
        else {
            high = mid - 1;
        }
    }
    return -1;
}

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

    int arr[N];
    int n;

    printf("请输入实际处理元素的个数n：");
    scanf("%d", &n);

    generateRandomNumbers(arr, n);

    printf("随机生成的数组：");
    displayArray(arr, n);

    findAboveAverage(arr, n);

    swapMinMax(arr, n);
    printf("交换最大数和最小数的位置后的数组：");
    displayArray(arr, n);

    reverseArray(arr, n);
    printf("逆置后的数组：");
    displayArray(arr, n);

    bubbleSort(arr, n);
    printf("排序后的数组：");
    displayArray(arr, n);

    int key;
    printf("请输入要查找的数：");
    scanf("%d", &key);

    int index = sequentialSearch(arr, n, key);
    if (index != -1) {
        printf("顺序查找：找到了，下标为%d\n", index);
    }
    else {
        printf("顺序查找：未找到\n");
    }

    index = binarySearch(arr, n, key);
    if (index != -1) {
        printf("二分查找：找到了，下标为%d\n", index);
    }
    else {
        printf("二分查找：未找到\n");
    }

    return 0;
}

这段代码首先定义了一些函数来实现所需的功能，然后在主函数中按照题目要求调用这些函数。具体实现如下：

1.  generateRandomNumbers 函数用于生成n个随机数，并存入数组中。
2.  displayArray 函数用于显示数组中的元素。
3.  findAboveAverage 函数首先计算数组中所有元素的平均值，然后找出高于平均值的数据并显示出来。
4.  swap 函数用于交换两个数的值。
5.  swapMinMax 函数找出数组中的最小数和最大数的位置，并交换它们的位置。
6.  reverseArray 函数用于将数组逆置。
7.  bubbleSort 函数用冒泡排序算法对数组进行递增排序。
8.  sequentialSearch 函数用顺序查找算法在排序前的数组中查找给定的数，并返回其下标。
9.  binarySearch 函数用二分查找算法在排序后的数组中查找给定的数，并返回其下标。
10. 主函数中首先读取数组的大小N和实际处理元素的个数n，然后生成随机数组，依次调用各个函数实现题目要求，并显示结果。

注意：为了使用 rand 函数生成随机数，需要包含 stdlib.h 头文件。