2021年7月7日
堆排序
摘要： 堆排序基于二叉树的结构，根节点比叶子节点都大或者比叶子结点都小，通过这种结构在最上面的根节点就是最大或者最小的元素。 对输入的任意一个数字序列，先按顺序形成一个完全二叉树； 对没有叶子的就不用管，对有叶子结点的根节点要进行调整，把叶子结点和根节点按大小换一换位置，且从下往上依次调整。 但要注意的是， 阅读全文
posted @ 2021-07-07 23:44 empty_thought 阅读(72) 评论(0) 推荐(0)