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)函数显示排序过程。 四、详细设计 4.1 详细说明 (1) 所用到的类或接口： import java.awt.Color; import java.awt.FlowLayout; import java.awt.Frame; import java.awt.Graphics; import java.awt.Label; import java.awt.event.WindowAdapter; import java.awt.event.WindowEvent; import java.util.ArrayList; import java.util.List; (2)public void paint(Graphics g){ drawBeforeSort(g); pt.draw(g); } 解释：设置 paint方法通过调用函数的方式来控制字体与颜色。 (3)public void drawBeforeSort(Graphics g){ Color c = g.getColor(); g...
