题目三:排序演示过程
1、编程要求
1)动态生成自定义大小的数组,并以随机数初始化数组。
2)按“开始”菜单演示数组数据排序的移动过程,按“结束”菜单结束排序演示过程。
3)在客户区正确显示当前数组数据的移动过程。
4)按“单步演示”菜单打勾来一步一步查看过程。“单步演示”菜单不打勾时表示是自动演示(每次移动间隔1s)。
5)按菜单打勾方式来选择排序方法。
6)要求至少实现两种排序方式。
2、要点分析
本题主要涉及到的知识点有:鼠标消息、菜单、定时器。同时也需要有部分画笔/画刷使用,显示文字等工作,难度适中。
该题的难点在于数据结构和排序算法,涉及的集合类(容器)使用,以及在定时器和鼠标消息处理函数中的编写。