编程求数组各元素的中位数，要求如下：

Question

编程求数组各元素的中位数，要求如下： (1)void array_input(double a[], int n)的功能是：输入double型数组a的各元素值，参数n是数组元素的个数； (2)void bubble_sort(double a[], int n)函数实现从小到大冒泡排序功能，参数n是数组元素的个数； (3)double median(double a[], int n)的功能是：求出有序数组array各元素的中位数，参数n是数组元素的个数； (说明：中位数就是在已排序的各元素中，处于中间位置的元素值：当数组元素个数为奇数时，处于中间位置的元素只有一个，中位数就是该元素的值；当数组元素个数为偶数时，处于中间位置的元素只有两个，中位数就是这两个元素的简单算术平均数) (4)void array_print(double a[],int n)功能是打印输出数组 (5)主函数的功能：定义一个是长度为8的double型数组，通过调用array_input()输入各元素的值，再调用select_sort()对数组各元素排序，之后调用median()得到中位数，最后输出结果； (6)主函数在前，上述三个函数在后面定义。程序运行如下图所示：

Answer 1

#include <stdio.h> void main() { //函数声明 void array_input(double a[], int n); void bubble_sort(double a[], int n); double median(double a[], int n); void array_print(double a[],int n); double arr[10],m; int n=8; array_input(arr,n); bubble_sort(arr,n); m=median(arr,n); printf("中位数为%.3lf\n",m); array_print(arr,n); } /** 输入double型数组a的各元素值，参数n是数组元素的个数 **/ void array_input(double a[], int n) { printf("请输入数据%d个数据(以空格分隔):\n",n); for(int i=0;i<n;i++) { scanf("%lf",&a[i]); } } /** 函数实现从小到大冒泡排序功能，参数n是数组元素的个数 **/ void bubble_sort(double a[], int n) { int i,j; double temp; for(i=0;i<n-1;i++) { for(j=i;j<n;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } } /** 求出有序数组array各元素的中位数，参数n是数组元素的个数 **/ double median(double a[], int n) { double result=0; if(n%2==0) { result=(a[n/2]+a[n/2-1])/2; }else{ result=a[n/2]; } return result; } /** 打印输出数组 **/ void array_print(double a[],int n) { printf("数组从小到大打印输出为:\n"); for(int i=0;i<n;i++) { printf("%.3lf ",a[i]); } printf("\n"); }