堆排序的关键
堆排序的关键步骤:
1. 将无序序列构造为一个堆。
2. 输出堆顶元素后,将堆中最后一个元素移至堆顶。
3. 对根结点进行筛选,与左右子树的根结点比较,交换值较大的子树根结点。
4. 重复筛选操作,直至根结点为叶子结点或其值小于等于子树根结点值。
3.42MB
文件大小:
评论区