- 博客(6)
- 收藏
- 关注
RSS订阅原创 优化堆排序
在上一个基本的堆排序中我们会发现这样一个问题：左节点和右节点虽然满足了小于父节点，但是左节点和右节点的大小是没有比较的，所以反映回数组，就不能满足完全的从小到大或者从大到小的排序，会出现两个相邻的数大小顺序出错的情况，同时不同父节点下的数没有比较，也会出现出错的情况。
2022-09-18 15:28:37
237
原创 堆的基本储存和基础排序
本章主要介绍了堆的基础知识和基本的排序，二叉堆可以看作是完全二叉树的数组对象，需要满足两个条件：完全二叉树；子节点不能大于父节点。
2022-09-13 22:41:39
144
原创 三路排序算法的代码分析及思考
三路排序是双路排序的进一步改良版本，也是随机化排序的又一次升级。与前面两种排序不同的是，三路排序考虑了相等的情况，把与随元素相等的元素统一排到中部，不再参与后续的排序，这会减少一部分运算。
2022-09-11 20:00:04
233
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人