求中位数问题
随机产生两个相同长度（为n）的数组X,Y先用函数对两个数组排好序，找出两个数组（2n长）的中位数。时间复杂度为
log（n）。如果对X,Y数组事先指定，编译没问题，加上动态数组后就有问题了。
问题为：0x00b615b2 处有未经处理的异常: 0xC0000005: 读取位置 0x00000010 时发生访问冲突。
代码如下：
#include<stdio.h>#include<stdlib.h>#include<time.h>void main(){ float mid_valuePass(int X[],int Y[],int n); void random(int *p,int n); printf("please enter a number!\n"); int n; scanf("%d",&n); int *X=NULL; /*创建指针，指向下面创建的动态数组*/ int *Y=NULL; printf("array X: "); random(X,n); printf("array Y: "); random(Y,n); float median=mid_valuePass(X,Y,n);/*求中位数*/ printf("The mid-vlanue is %f\n",median); system("pause");}/*求left和right的一半*/int mid_value(int R[],int left,int right){ int middle=(left+right)/2; return R[middle]; //调试时这里出问题：0x00b615b2 处有未经处理的异常: 0xC0000005: 读取位置 0x00000010 时发生访问冲突}/*求中位数的函数，不用动态数组时运行成功*/float mid_valuePass(int X[],int Y[],int n) { int mid_value(int R[],int left,int right); int i1,i2;i1=i2=0; int j1,j2;j1=j2=n-1; int median1,median2; float median; median1=mid_value(X,i1,j1); median2=mid_value(Y,i2,j2); while(median1!=median2&&i1!=j1&&i2!=j2) { if(median1<median2) { i1=(i1+j1)/2; j2=(i2+j2)/2; median1=mid_value(X,i1,j1); median2=mid_value(Y,i2,j2); } else { i2=(i2+j2)/2; j1=(i1+j1)/2; median1=mid_value(X,i1,j1); median2=mid_value(Y,i2,j2); } } if(X[i1]<Y[i2]) median1 = Y[i2]; else return median1 = X[i1]; if(i1==j1) { if(Y[j2]>X[j1+1]) median2 = X[j1+1]; else median2 = Y[j2]; } else if(i2==j2) { if(Y[j2+1]>X[j1]) median2 = X[j1]; else median2 = Y[j2+1]; } return median = (float) (median1 + median2) / 2; }/*自动生成一个动态数组，接受n个1-99的随机数*/void random(int *p,int n){ void BubbleSort(int R[],int n); srand(time(NULL)); p=(int *)malloc(n*sizeof(int )); for(int i=0;i<n;i++) { p[i] = rand()%100; } printf("\n"); BubbleSort(p,n); for(int i=0;i<n;i++) { printf("%d ",p[i]); } printf("\n");}/*冒泡排序法，但是时间复杂度高，如果要减少时间复杂度可以选其他排序法*/void BubbleSort(int R[],int n) { int i,j,temp; for(i=0;i<n-1;i++) { for(j=n-1;j>i;j--) { if(R[j]<R[j-1]) { temp=R[j]; R[j]=R[j-1]; R[j-1]=temp; } } }}