原创力文档- 1、本文档共17页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一、设计目的
加深对理论教学内容的理解，掌握图形界面设计，熟悉java.awt包的组件，
掌握图形界面设计方法，理解事件处理模型。从而检测对这门课的掌握情况，有
助于及时查漏补缺，使学生系统地掌握程序设计及其在网络开发中的广泛应用，
基本方法及技巧，为学生综合运用所学知识，并在实践应用方面打下一定基础。
二、设计问题
2.1 设计题目和要求
题目：快速排序算法演示
要求完成：
（1） 理解快排算法
（2） 使用界面完成快速排序算法的演示
（3） 使用数组并初始化长度为10的随机数据
（4） 动态跟踪排序
2.2 大概的设计思路
首先通过主函数设置基本操作，即创建窗口，显示标题，设置大小，做事件处
理，设置随机数组。使用一个控制颜色的方法，分别设置排序之前、排序中与排
序后数组中比较的两个数与其余数的颜色变换。构造排序函数，进行快速排序，
在其中调用设置颜色的函数，来显示整个的快速排序算法的演示过程。
三、概要设计
该快速排序演示程序一共包括两大类：
1.演示快速排序过程，其中包括：
(1)paint方法：控制颜色与字体
(2)drawBeforeSort函数：在排序前重画当前数组并用颜色标注要比较的数，
要知道当前基准数和被比较数在数组中的位置
(3)draw 函数：将每次的循环比较过程显示出来
(4)quickSort函数：快速排序过程，针对数组的一段区间
(5)主函数：设置标题与大小、事件处理和随机数组
2.用来显示排序过程：
draw(Graphicsg)函数:与第一类的draw 函数的参数不同，用于显示排序过程
1
先用paint方法调用drawBeforeSort函数，在排序前重画当前数组并用颜色
标注要比较的数，再用quickSort函数针对数组的一段区间进行快速排序，其中
调用draw 函数，将每次的循环比较过程显示出来，最后调用draw(Graphicsg)
函数显示排序过程。
四、详细设计
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.setColor(Color.black);
for(int i 0; i s.length; i++){
if(i this.si){
g.setColor(Color.blue);
g.drawString(Integer.toString(s[i]), 26 * i+150, 50);
g.setColor(Color.black);
2
}
else if(i this.sj){
g.setColor(Color.red);
g.drawString(Integer.toString(s[i]), 26 * i + 150, 50);
g.setColor(Color.black);
}
else{
g.drawString(Integer.toString(s[i]), 26 * i + 150, 50);
}
}
g.setColor(c);
}
解释：设置drawBeforeSort函数，在
文档评论（0）