6-11 求自定型別元素序列的中位數(25 分)
本題要求實現乙個函式,求n
個集合元素a
的中位數,即序列中第⌊n/2+1⌋大的元素。其中集合元素的型別為自定義的elementtype
。
elementtype median( elementtype a, int n );
其中給定集合元素存放在陣列a
中,正整數n
是陣列元素個數。該函式須返回n
個a
元素的中位數,其值也必須是elementtype
型別。
#include #define maxn 10
typedef float elementtype;
elementtype median( elementtype a, int n );
int main ()
}/* for(int i=0;i主要使用了插入排序,以及int xu=n/2+0.5;//序列中第⌊n/2+1⌋大的元素
6 11 求自定型別元素序列的中位數
6 11 求自定型別元素序列的中位數 25 分 本題要求實現乙個函式,求n個集合元素a的中位數,即序列中第 n 2 1 大的元素。其中集合元素的型別為自定義的elementtype。elementtype median elementtype a,int n 其中給定集合元素存放在陣列a中,正整數n...
6 11 求自定型別元素序列的中位數 (25 分)
本題要求實現乙個函式,求n個集合元素a的中位數,即序列中第 n 2 1 大的元素。其中集合元素的型別為自定義的elementtype。elementtype median elementtype a,int n 其中給定集合元素存放在陣列a中,正整數n是陣列元素個數。該函式須返回n個a元素的中位數,...
PTA 6 11 求自定型別元素序列的中位數
本題要求實現乙個函式,求n個集合元素a的中位數,即序列中第 n 2 1 大的元素。其中集合元素的型別為自定義的elementtype。elementtype median elementtype a,int n 其中給定集合元素存放在陣列a中,正整數n是陣列元素個數。該函式須返回n個a元素的中位數,...