algorithm ch6 heapsort

 堆排序利用的是堆这种数据结构来对进行排序，（二叉）堆可以被视为一棵完全的二叉树，树的每个节点与数组中存放该节点的值得那个元素对应。这里使用最大堆进行排序算法设计，最大堆就是parent(i) > leftchild(i) 且parent(i) > rightchild(i)，首先利用迭代法进行建堆。

int left(int index)
{
    return index*2+1;
}
int right(int index)
{
    return index*2+2;
}

View Code