2019年3月25日
堆排序
摘要： 堆排序的基本思想：将给定的数组转化成堆，然后将根节点与尾节点互换，将得到的树再次堆化，循环往复直到完成排序。 堆的性质：首先，堆是个完全二叉树，因此可以用一位数组表示；其次，对于堆中的每一个节点，它总是大于自己的孩子节点。 代码主要分为三个核心操作：1 对单个节点堆化；2 将整个数组堆化；3 将堆化 阅读全文
posted @ 2019-03-25 15:52 大众名字重名太多 阅读(163) 评论(0) 推荐(0) 编辑