1、1排序算法动态演示 java课设合并排序动态演示导读:就爱阅读网友为您分享以下“java 课设合并排序动态演示”的资讯,希望对您有所帮助,感谢您对 的支持!目录一需求分析1.1 设计任务21.1 项目背景2二概要设计2.1 类设计322.2 系统流程32.3 系统模块3三详细设计3.1 各模块的实现方法53.2 程序流程133.3 系统界面16四调试分析五用户使用及说明六测试结果二需求分析1.1 设计任务3本系统为合并排序的演示展示程序,分为界面设计和算法设计两大部分,通过 Java 的 GUI 图形用户界面演示合并排序的算法原理,实现排序算法的动态演示。要求完成:(1)理解并实现合并排序算法
2、(2)使用界面完成合并排序算法的演示(3) 动态跟踪排序1.2 项目背景为加深对理论教学内容的理解,掌握图形界面设计,熟悉 java.awt 包的组件,掌握图形界面设计方法,理解事件处理模型,检 测对这门课的掌握情况。有助于及时查漏补缺,4使学生系统地掌握程 序设计及其在网络开发中的广泛应用,基本方法及技巧,为学生 综合运用所学知识,并在实践应用方面打下 一定基础,开展合并排序 的算法演示课程设计。合并排序算法是归并排序的一种,主要是利用 递归算法进行排序算法的动态演示。二概要设计2.1类设计2.2.系统流程2.2.1 用户通过主界面在排序区输入要合并排序的字符串 2.2.2 开始排序,演示区
3、实时显示当前排序的子字符串2.2.3 动态演示排序过程2.2.4 显示排序的实时结果2.3.系统模块52.3.1 主类(CMain)程序的入口,创建窗体函数对象2.3.2 主界面窗体类(CWin)构造用户 GUI 图形界面,合并排序算法的前台演示排序过程2.3.3 合并排序算法实现类(CMergeSort)将文本框控件传来的数据进行合并排序2.3.4 跟踪界面窗体类(CStateWin)动态演示程序运行到某一处代码段2.3.5 等待同步类(Wait)实现前台后台数据同步。三详细设计63.1 各模块的实现方法:3.1.1 主类(CMain)实现方法:主方法 public static void
4、static void main(String args),创建窗体函数对象;3.1.2 主界面窗体类(CWin)实现方法:Public class CWin extends JFrame implementsActionListener,MouseListener,RunnableCWin() 1.完成窗体控件的声明和初始化,2.设置控件的摆放位置 3.增加事件监听private void Inittialization()初始化窗体控件,为排序类(CMergeSort)的静态标记为赋初值7Private String GetRanDomSequence()产生随机序列数据,传入输入文本框p
5、rivate void StartMergeSort()排序及演示int mid = 0,i;String strTemp = txtInput1.getText();for(i = 0; i strTemp.length(); i+)if(strTemp.charAt(i)=, | strTemp.charAt(i)=,)8mid+;strTemp = strTemp+ , + txtInput2.getText(); if(strTemp.length() 1)return;strTemp = strTemp.replace(,, ,);/如果有中文的 , 则将其 换为英文的,strTemp = strTemp.replace( , );/去掉空格String data = strTemp.split(,);if(data.length MaxElement)9JOptionPane.showMessageDialog(this, 元素过多,为了便于演 示建议元素个数不多于+String.valueOf(MaxElement) +个,警告, JOptionPane.PLAIN_MESSAGE);return;else if(data.length 2)