堆排序实验报告.docxVIP

堆排序实验 一．需求和规格（10分） （将原题要解决的问题转换成用计算机要解决的问题） Eg: 将用户输入的一组整型数据进行排序，构造成大顶堆（根据个人程序具体而定）；将已建立的大顶堆进行堆排序；在对话框中显示出已建成堆的具体结构；若操作错误能够给出用户相应的提示；通过MFC实现可视化界面的操作；（大家可以适当补充） 二．设计思想（5分） 1.将一组无序序列构造成一个堆： 假设序列长度为n，以线性数组作为存储，那么从第i = {n/2}? ({},表示下界)个元素开始调整(因为叶子结点已经是堆无需调整)，分别和他的左右子树结点(第一次只有叶子结点)比较大小，和较大的那个交换；然后i自减，对这个