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

加权中位数定义：

 

加权中位数求解：

 

 

 

代码实现：

#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++;