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

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