最后一个测试点的中位数,和前面的为什么不同
#include <stdlib.h>
ElementType Median( ElementType A[], int N ){
int i;
int num;
num = (int)(N/2);
if(N > 1000) num = (int)(N/2 + 1); //为什么大的数要这样
int compar(const void *a,const void *b){
return ( *(ElementType*)a - *(ElementType*)b );
}
qsort(A,N,sizeof(ElementType),compar);
return A[num];
}