6 11 求自定型別元素序列的中位數(25 分)

2022-01-26 05:25:04 字數 567 閱讀 9364

6-11 求自定型別元素序列的中位數(25 分)

本題要求實現乙個函式,求n個集合元素a的中位數,即序列中第⌊n/2+1⌋大的元素。其中集合元素的型別為自定義的elementtype

elementtype median( elementtype a, int n );
其中給定集合元素存放在陣列a中,正整數n是陣列元素個數。該函式須返回na元素的中位數,其值也必須是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元素的中位數,...