- 博客(2)
- 收藏
- 关注
RSS订阅原创 选择类排序---堆排序
堆存储：堆的数据实际是保存在数组中的，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 大根堆：根节点的值大于等于左右子树的值 小根堆：根节点的值小于等于左右子树的值 堆排序主要有几个操作步骤：1> 初始化堆：先将一个数组初始化为一颗完全二叉树，再利用筛选的方法逐层向上把所有子树调整为大根
2016-03-06 16:50:55
542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人