C语言数组

小羊爱吃小草

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

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

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

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

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

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

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

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

isdkz

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void generateRandomNumbers(int arr[], int n) {
   
5.     for (int i = 0; i < n; i++) {
   
6.         arr[ i] = rand() % 100;
   
7.     }
   
8. }
   
9. 
   
10. void displayArray(int arr[], int n) {
    
11.     for (int i = 0; i < n; i++) {
    
12.         printf("%d ", arr[ i]);
    
13.     }
    
14.     printf("\n");
    
15. }
    
16. 
    
17. void findAboveAverage(int arr[], int n) {
    
18.     int sum = 0;
    
19.     for (int i = 0; i < n; i++) {
    
20.         sum += arr[ i];
    
21.     }
    
22.     double average = (double)sum / n;
    
23. 
    
24.     printf("高于平均数的数据：");
    
25.     for (int i = 0; i < n; i++) {
    
26.         if (arr[ i] > average) {
    
27.             printf("%d ", arr[ i]);
    
28.         }
    
29.     }
    
30.     printf("\n");
    
31. }
    
32. 
    
33. void swap(int *a, int *b) {
    
34.     int temp = *a;
    
35.     *a = *b;
    
36.     *b = temp;
    
37. }
    
38. 
    
39. void swapMinMax(int arr[], int n) {
    
40.     int minIndex = 0;
    
41.     int maxIndex = 0;
    
42. 
    
43.     for (int i = 1; i < n; i++) {
    
44.         if (arr[ i] < arr[minIndex]) {
    
45.             minIndex = i;
    
46.         }
    
47.         if (arr[ i] > arr[maxIndex]) {
    
48.             maxIndex = i;
    
49.         }
    
50.     }
    
51. 
    
52.     swap(&arr[minIndex], &arr[maxIndex]);
    
53. }
    
54. 
    
55. void reverseArray(int arr[], int n) {
    
56.     int start = 0;
    
57.     int end = n - 1;
    
58. 
    
59.     while (start < end) {
    
60.         swap(&arr[start], &arr[end]);
    
61.         start++;
    
62.         end--;
    
63.     }
    
64. }
    
65. 
    
66. void bubbleSort(int arr[], int n) {
    
67.     for (int i = 0; i < n - 1; i++) {
    
68.         for (int j = 0; j < n - i - 1; j++) {
    
69.             if (arr[j] > arr[j + 1]) {
    
70.                 swap(&arr[j], &arr[j + 1]);
    
71.             }
    
72.         }
    
73.     }
    
74. }
    
75. 
    
76. int sequentialSearch(int arr[], int n, int key) {
    
77.     for (int i = 0; i < n; i++) {
    
78.         if (arr[ i] == key) {
    
79.             return i;
    
80.         }
    
81.     }
    
82.     return -1;
    
83. }
    
84. 
    
85. int binarySearch(int arr[], int n, int key) {
    
86.     int low = 0;
    
87.     int high = n - 1;
    
88. 
    
89.     while (low <= high) {
    
90.         int mid = (low + high) / 2;
    
91.         if (arr[mid] == key) {
    
92.             return mid;
    
93.         }
    
94.         else if (arr[mid] < key) {
    
95.             low = mid + 1;
    
96.         }
    
97.         else {
    
98.             high = mid - 1;
    
99.         }
    
100.     }
     
101.     return -1;
     
102. }
     
103. 
     
104. int main() {
     
105.     int N;
     
106.     printf("请输入数组的大小N：");
     
107.     scanf("%d", &N);
     
108. 
     
109.     int arr[N];
     
110.     int n;
     
111. 
     
112.     printf("请输入实际处理元素的个数n：");
     
113.     scanf("%d", &n);
     
114. 
     
115.     generateRandomNumbers(arr, n);
     
116. 
     
117.     printf("随机生成的数组：");
     
118.     displayArray(arr, n);
     
119. 
     
120.     findAboveAverage(arr, n);
     
121. 
     
122.     swapMinMax(arr, n);
     
123.     printf("交换最大数和最小数的位置后的数组：");
     
124.     displayArray(arr, n);
     
125. 
     
126.     reverseArray(arr, n);
     
127.     printf("逆置后的数组：");
     
128.     displayArray(arr, n);
     
129. 
     
130.     bubbleSort(arr, n);
     
131.     printf("排序后的数组：");
     
132.     displayArray(arr, n);
     
133. 
     
134.     int key;
     
135.     printf("请输入要查找的数：");
     
136.     scanf("%d", &key);
     
137. 
     
138.     int index = sequentialSearch(arr, n, key);
     
139.     if (index != -1) {
     
140.         printf("顺序查找：找到了，下标为%d\n", index);
     
141.     }
     
142.     else {
     
143.         printf("顺序查找：未找到\n");
     
144.     }
     
145. 
     
146.     index = binarySearch(arr, n, key);
     
147.     if (index != -1) {
     
148.         printf("二分查找：找到了，下标为%d\n", index);
     
149.     }
     
150.     else {
     
151.         printf("二分查找：未找到\n");
     
152.     }
     
153. 
     
154.     return 0;
     
155. }
     

复制代码

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

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 头文件。