堆排序:最大堆与最小堆

来源:互联网 发布:日本公安知乎 编辑:程序博客网 时间:2024/05/21 20:03
  1. 将堆生成为完全二叉树
  2. 将根节点与最后一个叶节点互换
  3. 从第一层开始比较父节点和子节点大小,先比较子节点取大/小,然后与父节点比大/小,如果比父节点大/小,则调换位置
  4. 追层往下,结束后重复第2、3步
原创粉丝点击