C++之基于排序方法求一组数的中位数

中位数也就是中值;

故需要先对数组进行排序(选择,插入,冒泡排序),然后在找出数组的中值。

//求中值
#include<iostream>
using namespace std;

int Median(int a[],int N)
{
    int i,j,max;
    int t;
    for(i=0;i<N-1;i++)
    {
        max=i;
        for(j=i+1;j<N;j++)
        if(a[j]>a[max]) max=j;
        t=a[i];a[i]=a[max];a[max]=t;
    }
    return a[(N-1)/2];
 } 
 
 int main()
 {
     int a[]={1,2,4,7,3,9,10,11};

     cout<<Median(a,8)<<endl;
 }
 
posted @ 2016-07-27 10:28  QualityAssurance21  阅读(7510)  评论(0编辑  收藏  举报