求指定整数数组的中位数

Posted 2020-11-18 nicetime

//int a[]={12,43,56,14,78,16,50,26,30,40};的中位数
//按数据从小到大排序，如果是奇数个数字，则中间那个数字为中位数；如果是偶数个数字，则中间2个数字的平均值为中位数。

int getSortedArr(int * a,int len)
{
int i,j,temp;
int index,result;
for(i=0;i<len;i++)
{
for(j=i+1;j<len;j++)
{
if(a[j]<a[i])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}

index=len%2;

if(index==0)
{
result=(a[len/2-1]+a[len/2])/2;
}else
{
result=a[len/2];
}

// for(i=0;i<len;i++)
// {
// lr_output_message("%d",a[i]);
// }

return result;
}

Action()
{
int a[]={12,43,56,14,78,16,50,26,30,40};

int len=sizeof(a)/sizeof(int);

int result=getSortedArr(a,len);

lr_output_message("中位数为：%d",result);

return 0;
}