6 11 求自定型別元素序列的中位數

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

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

elementtype median( elementtype a, int n );

#include #define maxn 10

typedef float elementtype;
elementtype median( elementtype a, int n );
int main ()
elementtype median(elementtype a, int n)
//折半、快排都超時
void shellsort1(elementtype a, int n)
a[k + gap] = temp;
}}}

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元素的中位數，...

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

本題要求實現乙個函式，求n個集合元素a的中位數，即序列中第 n 1 2 大的元素。其中集合元素的型別為自定義的elementtype。函式介面定義 elementtype median elementtype a,int n 其中給定集合元素存放在陣列a中，正整數n是陣列元素個數。該函式須返回n個a...