1、题目
-
堆的建立和筛选
-
输入一组关键值,用堆排序的方法进行从小到大的排序
2、软件功能
-
可以实现从小到大的排序,输出并显示该结果
-
可随时显示操作的结果
3、设计思想
输入时利用数组暂存,通过spinbox向用户逐个获取被排序数组的数值,以此来回避因用户键盘误操作导致的输入数据出错的情况。
在用户输入完毕并点击完成键后进入排序状态,每当用户点击一次按钮,堆进行一次出堆以及更新操作,由此来展示堆的排序过程。
而堆则是直接建立于一个数组之上,每次将堆顶元素即排序好的数字放至堆尾,并将堆的大小减一,由此节省空间
点击此处下载文档和源码
更多推荐
基于QT实现的堆排序可视化程序
发布评论