开发工具:
文件大小: 98kb
下载次数: 0
上传时间: 2021-01-20
详细说明：概念分析
堆排序是使用堆这种数据结构进行排序的方法。（好像是废话）
思路分析
首先，我们将待排序的数组看作一个完全二叉树
将此二叉树转成大顶堆或者小顶堆
将堆顶元素与堆的最后一个元素互换，之后丢弃最后一个元素
重复第二步与第三步，知道堆只剩一个堆顶
具体解析
什么是完全二叉树？
对于一个深度为k，有n个节点的二叉树，其所有的结点与深度为k的满二叉树对应的编号一样，则称之为完全二叉树。
数组如何转成完全二叉树？
举个栗子，有一个数组arr = {1，2，3，4，5}，那我们可以将其构建为以下的二叉树
那么我们从这个图可以看出，数组里面下标0对应根结点，之后所有结点的左子结点对应的下标为 2 *
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
