对元素序列如何进行堆排序就此题讲一下堆排序是怎样进行的

1个回答

  • 堆排序是借助(完全二叉树)结构来存储数据的,二叉树又是存储在一维数组中的,是通过二叉树的下标性质来存取数据.首先,将数据存在一个数组中,通过二叉树的性质,找到最后一个分支结点,比较该结点和其孩子结点的数据大...