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;
 }