Attention: 如果喜歡我寫的文章埠通，歡迎來我的github主頁給star
Github：github.com/MuziJin
本題要求實(shí)現(xiàn)一個(gè)函數(shù)，求N個(gè)集合元素A[]的中位數(shù)芋忿，即序列中第 N/2 +1大的元素。其中集合元素的類型為自定義的ElementType律杠。
函數(shù)接口定義：
ElementType Median( ElementType A[], int N );
其中給定集合元素存放在數(shù)組A[]中傻盟，正整數(shù)N是數(shù)組元素個(gè)數(shù)。該函數(shù)須返回N個(gè)A[]元素的中位數(shù)物遇，其值也必須是ElementType類型乖仇。
裁判測試程序樣例：
#include <stdio.h>
#define MAXN 10
typedef float ElementType;
ElementType Median( ElementType A[], int N );
int main ()
{
ElementType A[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i<N; i++ )
scanf("%f", &A[i]);
printf("%.2f\n", Median(A, N));
return 0;
}
/* 你的代碼將被嵌在這里 */
輸入樣例：
3
12.3 34 -5
輸出樣例：
12.30
Code
ElementType Median( ElementType A[], int N )
{
//冒泡法簡單排序
for(int j=0; j<N-1; j++) //外循環(huán)喜歡N-1次
{
for(int i=0; i<N-j-1; i++ )//內(nèi)循環(huán)喜歡N-j次,因內(nèi)循環(huán)每次把最大值沉到底部,不用N-j次
{
if( A[i] > A[i+1])
{
ElementType k = A[i];
A[i] = A[i+1];
A[i+1] = k;
}
}
}
return A[ N/2 ];
}
轉(zhuǎn)載請注明出處：github.com/MuziJin
