初始堆:
堆排序是一颗完全 2 叉树
整形数组a[]={16,7,3,20,17,8} 按照完全2 叉树进行排序 得到
(1) 从非叶子节点开始调整 由于 20 7 17 这个小堆20 最大 我们把 20 提到 父节点
(2)由于在 堆 20 16 8 中 20 最大 我们提到跟节点 得到
(3)在 堆 7 16 17 中 17 最大 提到根节点
这样子我们的初始堆构建完成
初始堆:
堆排序是一颗完全 2 叉树
整形数组a[]={16,7,3,20,17,8} 按照完全2 叉树进行排序 得到
(1) 从非叶子节点开始调整 由于 20 7 17 这个小堆20 最大 我们把 20 提到 父节点
(2)由于在 堆 20 16 8 中 20 最大 我们提到跟节点 得到
(3)在 堆 7 16 17 中 17 最大 提到根节点
这样子我们的初始堆构建完成
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。