山东大学 软件 学院
数据结构 课程实验报告
学号: 姓名: 班级:
实验题目:排序算法思想的可视化演示—1
实验学时: 实验日期: 开学前两周
实验目的:
排序数据随机产生,针对随机案例,对冒泡排序、箱子排序、堆排序、归
并算法,提供排序执行过程的动态图形演示。
硬件环境: CORE i5
软件环境:qt creator
实验步骤与内容:
1. 建立一个简单的起始界面(全屏显示),包括冒泡排序、箱子排序、堆排
序、归并排序四个按钮,还有一个关闭按钮,另外加上一张背景图片以增加
界面的美观性。为每个按钮编写槽函数,来实现各自功能,点击前四个按钮
会弹出对应各自排序过程的新的窗口,点击“关闭”按钮则关闭起始窗口。
2. 分别建立四个排序的窗口(全屏显示),进行排序之前的界面布局相似,
即:“点击产生数据”的按钮,排序前九个数据对应的九个绿色按钮,“点击进
行排序”的按钮。
利 用 button.text().toInt() 方 法 将 按 钮 上 的 字 符 串 转 换 为 数 字 , 利 用
Qstring::number()将数字转换为字符串形式,从而将排序算法与按钮联系
在一起。
设置按钮位置与大小的方法:setGeometry();设置按钮颜色的方法: