求中值算法的C代码
时间: 2023-12-03 09:45:45 浏览: 38
以下是中值算法的C代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 计算中值的函数
int calculate_median(int arr[], int n) {
int i, j, temp;
// 对数组进行排序
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// 返回中值
return arr[n/2];
}
int main() {
int n, i;
printf("请输入数组大小:");
scanf("%d", &n);
int *arr = (int*) malloc(n * sizeof(int));
printf("请输入数组元素:");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int median = calculate_median(arr, n);
printf("中值为:%d", median);
free(arr);
return 0;
}
```
这段代码中,首先通过 `calculate_median` 函数计算出输入数组的中值并返回,该函数内部使用冒泡排序对数组进行排序,并返回中间位置的元素作为中值。在 `main` 函数中,首先通过 `malloc` 函数分配一个大小为 `n` 的数组,然后读入数组元素并调用 `calculate_median` 函数计算中值,最后释放数组内存。
阅读全文