(qsort方法排序flaot类型的数)6-11 求自定类型元素序列的中位数 (25分)
程序员文章站
2022-06-07 14:15:08
...
#include<stdlib.h>
int cmp(void const *a,void const *b){
return (*(ElementType*)b)>(*(ElementType*)a) ? 1:-1; //因为题中说的是第(N+1)/2大的,所以要逆序。
}
ElementType Median( ElementType A[], int N ){
qsort(A,N,sizeof(A[0]),cmp);
return A[(N+1)/2-1]; //这里下标是从0开始的所以要-1
}
上一篇: 自测-1 打印沙漏 (20分)
下一篇: 1025 反转链表 (25分)