待解决
堆排序方法运算
（1）了解堆排序方法概念；（2）理解堆排序方法的求解过程；
（3）掌握堆排序方法运算。
3、实验内容及要求：
（1）建立包含30个数据序列的堆（数据元素的值由自己设定）；
（2）完成堆排序运算的程序；
（3）给出程序和堆排序前后的结果。
4、实验设备（环境）及要求
硬件：支持 Intel Pentium Ⅱ及其以上 CPU ，内存 128MB 以上、硬盘 1GB 以上容量的微机。
软件：配有 Windows98/2000/XP 操作系统，安装 Visual C++ 。
悬赏分：5 -离问题结束还有:8天19小时
提问者：海龙试用期
共1条 其它回答
www.hnrtu.com/luoyuhong/sjjg/xxjc/9-4.htm
9.4.3 堆排序 (Heap Sort) 利用堆及其运算,可以很容易地实现选择排序的思路。 堆排序分为两个步骤:第一步,根据初始输入数据,利用堆的调整算法 FilterDown( ) 形成初始堆,第二步,通过一系列的对象...
打开看讲解吧！
9.4.3 堆排序 (Heap Sort) 利用堆及其运算,可以很容易地实现选择排序的思路。 堆排序分为两个步骤:第一步,根据初始输入数据,利用堆的调整算法 FilterDown( ) 形成初始堆,第二步,通过一系列的对象...
打开看讲解吧！
回答者：宫仙林 -试用期
1-6 14:27
相关内容
- 在堆排序中建立初始堆的过程和利用堆排序的过程,对一个分支结点进行筛运算的过程、算法及时间复杂度,整个堆排序的算法描述及时间复杂度。 3、 快速排序的方法,对一组数据的排序过程,对应得二叉树快速排序过程中划分的层数和递归排序区间... 查看
- 在整个堆排序中,共需要进行n+ n/2 -1次筛选运算,每次筛选运算进行双亲和孩子或兄弟结点的排序码的比较和移动次数...堆排序占用的辅助空间为1(供交换元素用),故它的空间复杂度为O(1)。 稳定性 堆排序是一种不稳定的排序方法,例如... 查看
- 文件格式:DOC/Microsoft Word - HTML版在堆排序,快速排序利归并排序中,若从节省存储空间考虑,则应首先选取 方法,其次选取 方法,最后选取 方法;若只从排序...次筛选运算:在每次筛运算的过程中,记录的比较和移动次数的数量级为 ,堆排序算法的时间复杂度为 · ①(A)n <D)... 查看
其它问题
计算机考试