网站大量收购独家精品文档,联系QQ:2885784924

JAVA快速排序算法课设.pdf

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

yigang0925 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档