- 博客(6)
- 收藏
- 关注
原创 堆排序算法代码(大根堆)
算法Sift将根节点与左右子树的根节点进行比较,若不满足堆的条件,则将根节点与左右子树根节点中的较大者 进行交换。所以,每进行一次比较,需要调整完全二叉树的问题规模就减少一半。因此,其时间性能是O(log^2 n)
2024-09-11 19:24:15
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1