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