- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 堆排序 合并排序 快速排序 简单比较
堆排序 1. 堆排序是构造一颗完全二叉树 2. 堆有最大堆与最小堆两种 3. 保持堆性质操作 当i的Left(i) 和 Right(i)都是最大堆,这时i可能小于其子女,调用保持堆性质操作,让A[i]下降使得以i为根的子树保持最大堆 4. 建堆操作 一个数组作为输入,先构建一个完全二叉树。这棵树一般不会满足最大堆性质。从i/2的节点位置开始,向
2011-03-20 16:03:00 2163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人