1 一、设计目的 加深对理论教学内容的理解,掌握图形界面设计,熟悉 java
awt包的组件,掌握图形界面设计方法,理解事件处理模型
从而检测对这门课的掌握情况,有助于及时查漏补缺,使学生系统地掌握程序设计及其在网络开发中的广泛应用,基本方法及技巧,为学生综合运用所学知识,并在实践应用方面打下一定基础
二、设计问题 2
1 设计题目和要求 题目:快速排序算法演示 要求完成: (1) 理解快排算法 (2) 使用界面完成快速排序算法的演示 (3) 使用数组并初始化长度为 10的随机数据 (4) 动态跟踪排序 2
2 大概的设计思路 首先通过主函数设置基本操作,即创建窗口,显示标题,设置大小,做事件处理,设置随机数组
使用一个控制颜色的方法,分别设置排序之前、排序中与排序后数组中比较的两个数与其余数的颜色变换
构造排序函数,进行快速排序,在其中调用设置颜色的函数,来显示整个的快速排序算法的演示过程
三、概要设计 该快速排序演示程序一共包括两大类: 1
演示快速排序过程,其中包括: (1)paint方法:控制颜色与字体 (2)drawBeforeSort函数:在排序前重画当前数组并用颜色标注要比较的数,要知道当前基准数和被比较数在数组中的位置 (3)draw函数:将每次的循环比较过程显示出来 (4)quickSort函数:快速排序过程,针对数组的一段区间 (5)主函数:设置标题与大小、事件处理和随机数组 2
用来显示排序过程: draw(Graphics g)函数:与第一类的 draw函数的参数不同,用于显示排序过程 2 先用paint方法调用drawBeforeSort函数,在排序前重画当前数组并用颜色标注要比较的数,再用quickSort函数针对数组的一段区间进行快速排序,其中调用draw函数,将每次的循环比较过程显示出来,最后调用draw(Graphics g)函数显示排