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 ()
}}  return a[n/ 2];//返回中間元素
}

直接插入排序：

將整個排序過程看作n-1趟插入，先將序列中第1個記錄看成是乙個有序子串行，然後從第2個記錄開始，逐個進行插入，直至整個序列有序。   

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

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

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...