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