西安交通大学算法上机第一题——查找加权中位数(时间复杂度为O(n))

//算法第一题
class T 
{
   
public:
	int val;
	double quan;
};//定义一个类，包含数值和权值

int n;//数组长度
T *a = new T[20];

void buddlesort(int i, int j)
{
   
	for (int i = 0; i < 5; i++)
	{
   
		for (int j = i; j < 5; j++)
		{
   
			if (a[i].val > a[j].val)swap(a[i], a[j]);
		}
	}
}
double sum(int i, int j)
{
   
	double b = 0;
	if (j<0)return a[i].quan;
	if (i>n-1)return a[j].quan;
	for (i; i <= j; i++)
	{
   
		b += a[i].quan;
	}
	return b;
}

void swap(T &q, T &w)
{
   
	T temp = q;
	q = w;
	w = temp;
}

int partition(int low, int high, int median)
{