C语言数组
定义一维数组，存储N个整型数据，输入实际处理元素的个数n(n<=N)，产生n个随机数（随机数小于100）存入数组并显示。完成如下功能：（1）求出所有高于平均数的数据。
（2）交换最大数和最小数的位置。
（3）对这组数据进行逆置。
（4）对这组数据进行排序（递增）并显示。
（5）从键盘输入一个数，查找数组中是否存在，并显示其下标。
对排序前（无序）数据采用顺序查找，显示依次比较的数据、比较次数以及查找结果。
对排序后数据采用二分查找，显示依次比较的数据、比较次数以及查找结果。 下面是实现该功能的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 = i;
}
if (arr[ i] > arr) {
maxIndex = i;
}
}
swap(&arr, &arr);
}
void reverseArray(int arr[], int n) {
int start = 0;
int end = n - 1;
while (start < end) {
swap(&arr, &arr);
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 > arr) {
swap(&arr, &arr);
}
}
}
}
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 == key) {
return mid;
}
else if (arr < key) {
low = mid + 1;
}
else {
high = mid - 1;
}
}
return -1;
}
int main() {
int N;
printf("请输入数组的大小N：");
scanf("%d", &N);
int arr;
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 头文件。
页:
[1]