算法导论学习之加权中位数

加权中位数定义：

 

加权中位数求解：

 

 

 

代码实现：

#include <iostream>
#include <time.h>

using namespace std;

template <typename T>
int Partion(T seq[],int p,int r)
{
    T key=seq[r];
    int i=p-1;
    for(int j=p;j<r;j++)
    {
        if(seq[j]<=key)
        {
            i++;
            T temp=seq[i];
            seq[i]=seq[j];
            seq[j]=temp;
        }
    }
    T temp=seq[i+1];<