2022年8月25日
js堆排序
摘要： **堆排序** 堆排序可以理解为二叉树形式的排序，对于二叉树，根节点一定是最大值或者最小值，由此对数据进行堆排序每一轮可以确定一个最大值和最小值。在对剩下的树进行排序，只到最终剩下一个。结束 针对堆排序（完全二叉树）需要知道以下几点： 最后一个非叶子节点的下标为：数组长度/2-1; 非叶子节点的左子 阅读全文
posted @ 2022-08-25 16:32 奔跑的哈密瓜 阅读(107) 评论(0) 推荐(0) 编辑