算法分析：堆排序

//----------------堆排序--------------------
template<typename Comparable>
void heapsort(Vector<Comparable>& a)
{
//构建堆，从二分一后的点都是在最底层的，所以往回执行下滤，一路向上，构建一个最大堆
for (int i = a.size() / 2; i >= 0; i--)
{
percDown(a, i, a.size());
}

for (int j = a.size() - 1; j > 0; j--)
{
//交换头尾，得出最大的值在队尾，堆减少，
Comparable temp = a[0];
a[0] = a[j];
a[j] = temp;
//破坏了堆结构，执行下滤
percDown(a, 0, j);
}
}
int leftChild(int i)
{
return 2 * i + 1;
}
template<typename Comparable>
void percDown(Vector<Comparable>& a, int i, int n)
{
int child;
Comparable tmp = a[i];//当前需要下滤的实体
for ( ; leftChild(i) < n; i = child)
{
child = leftChild(i);//左边的儿子
if (child != n -1 && a[child] < a[child + 1])
{
child++;//左边的儿子比右边的儿子小，这是找大的一个
}
if (tmp < a[child])//比儿子小
{
a[i] = a[child];
}
else
{
break;
}
}
a[i] = tmp;
}