- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
目录
需求分析
1.1设计任务..........................................................................2
1.1项目背景..........................................................................2
二.概要设计
2.1类设计..............................................................................3
2.2系统流程..........................................................................3
2.3系统模块..........................................................................3
三.详细设计
3.1各模块的实现方法............................................................5
3.2程序流程............................................................................13
3.3系统界面............................................................................16
调试分析
五.用户使用及说明
六.测试结果
需求分析
1.1设计任务
本系统为合并排序的演示展示程序,分为界面设计和算法设计两大部分,通过Java 的GUI图形用户界面演示合并排序的算法原理,实现排序算法的动态演示。
要求完成:
(1)理解并实现合并排序算法
(2)使用界面完成合并排序算法的演示
(3) 动态跟踪排序
1.2项目背景
为加深对理论教学内容的理解,掌握图形界面设计,熟悉 java.awt包的组件,掌握图形界面设计方法,理解事件处理模型,检 测对这门课的掌握情况。有助于及时查漏补缺,使学生系统地掌握程 序设计及其在网络开发中的广泛应用,基本方法及技巧,为学生 综合运用所学知识,并在实践应用方面打下 一定基础,开展合并排序 的算法演示课程设计。合并排序算法是归并排序的一种,主要是利用 递归算法进行排序算法的动态演示。
二.概要设计
2.1.类设计
2.2.系统流程
2.2.1用户通过主界面在排序区输入要合并排序的字符串 2.2.2开始排序,演示区实时显示当前排序的子字符串
2.2.3动态演示排序过程
2.2.4显示排序的实时结果
2.3.系统模块
2.3.1主类(CMain)程序的入口,创建窗体函数对象
2.3.2主界面窗体类(CWin)构造用户GUI图形界面,合并排序算法的前台演示排序过程
2.3.3合并排序算法实现类(CMergeSort)将文本框控件传来的数据进行合并排序
2.3.4跟踪界面窗体类(CStateWin)动态演示程序运行到某一处代码段
2.3.5等待同步类(Wait)实现前台后台数据同步。
三.详细设计
3.1各模块的实现方法:
3.1.1主类(CMain)实现方法:
主方法public static void static void main(String[] args){},创建窗体函数对象;
3.1.2主界面窗体类(CWin)实现方法:
Public class CWin extends JFrame implements ActionListener,MouseListener,Runnable{
CWin()1.完成窗体控件的声明和初始化,2.设置控件的摆放位置3.增加事件监听
private void Inittialization()初始化窗体控件,为排序类(CMergeSort)的静态标记为赋初值
Private String GetRanDomSequence()产生随机序列数据,传入输入文本框
private void StartMergeSort()排序及演示
{
int mid = 0,i;
String strTemp = txtInput1.getText();
for(i = 0; i strTemp.length(); i++)
{
if(strTemp.charAt(i)==, || strTemp.charAt(i)==,)
{
mid++;
}
}
strTemp = strTemp+ , + txtI
文档评论(0)