摘要: 我们可以使用二叉堆数据结构来帮助我们创建一个非常著名的排序算法:堆排序算法。它包含下面三个步骤。 (1) 用数组创建一个最大堆用作源数据。 (2) 在创建最大堆后,最大的值会被存储在堆的第一个位置。我们要将它替换为堆的最后一个值,将堆的大小减1。 (3) 最后,我们将堆的根节点下移并重复步骤2直到堆 阅读全文
posted @ 2019-10-27 15:24 1点 阅读(168) 评论(0) 推荐(0) 编辑