欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

(qsort方法排序flaot类型的数)6-11 求自定类型元素序列的中位数 (25分)

程序员文章站 2022-06-07 14:15:08
...

(qsort方法排序flaot类型的数)6-11 求自定类型元素序列的中位数 (25分)
(qsort方法排序flaot类型的数)6-11 求自定类型元素序列的中位数 (25分)

#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
}
相关标签: PTA练习题