6-11 求自定类型元素序列的中位数 (25 分),用内置函数qsort()

最后一个测试点的中位数,和前面的为什么不同

#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];
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章