- 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函数,在
您可能关注的文档
- JAVA常用设计模式-追美眉技术详解.pdf
- Java程序设计程设计说明书格式new.doc
- JAVA程序设计计算器(含代码).pdf
- JAVA程序设计课程 文档格式.pdf
- java程序设计课程设计.docx
- Java程序设计专周.pdf
- Java打字训练课程设计.pdf
- java大作业设计报告-JAVA聊天室.docx
- java代购网课程设计报告.pdf
- JAVA多线程设计模式详解[推荐.pdf
- 新视野二版听说1第6单元示范1课件.ppt
- 【参考答案】 联络口译(第二版) 《联络口译》(第二版)参考答案.pdf
- 梅大高速茶阳路段“5·1”塌方灾害调查评估报告.docx
- 虹吸雨水PE管施工节点标准做法.pdf
- 2025消防设施施工质量常见通病防治手册,典型图示+规范要求.pptx
- 新视野大学英语(第二版)读写教程 4 空军工程大学编U05B.ppt
- E英语教程2(智慧版)Unit 6.pptx
- E英语教程3(智慧版)Unit 7.ppt
- 新视野二版读写1第4单元课件Section A How to Make a Good Impression.pptx
- E英语视听说教程4(智慧版)4-U2课件(2024版)U2.pptx
最近下载
- 初二下第一次月考试卷答案.doc VIP
- 成人破伤风急诊预防及诊疗专家共识.pptx VIP
- 第10课 建设中国特色社会主义道路(课件).pptx VIP
- 完整培训手册中文ec225_ch_21_t020_thm.pdf
- 标准图集-19K112 金属、非金属风管支吊架(含抗震支吊架).pdf
- 2025年辽宁经济职业技术学院单招职业技能测试题库及完整答案1套.docx VIP
- 20231126-广发证券-美的集团-000333-ToC深化全球布局,ToB转型驱动增长.pdf
- 山东省青岛第五十八中学2025届高三上学期一模英语试卷(含答案).docx VIP
- CFA一级百题进阶:固收.doc
- 山东省济南市2025中考数学模拟(一模)试题按题型难易度分层分类汇编(14精品.pdf VIP
文档评论(0)