数据结构内部排序辅助学习系统的分析与设计

《数据结构内部排序辅助学习系统的分析与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构内部排序辅助学习系统的分析与设计：本文运用比较流行的面向对象的系统开发方法，针对数据结构内部排序的各种排序方法开发了数据结构内部排序学习系统。使用当今比较流行的JAVA面向对象开发语言，并使用JBuilder集成开发环境进行开发而成。系统从用户需求出发分成三大功能模块：用户排序模块、信息统计模块和系统帮助模块，其中用户排序模块是系统的主要模块。该系统通过系统自带排序算法为用户完成各种内部排序功能，并以可视化的界面反映给用户。　　关键词：数据结构内部排序算法时间复杂度　　：TP311：A：1007-9416(2011)11-0155-02　　　　根据计算机课程的

2、特点，数据结构是一门实践性要求很高的学科。如果只注重理论知识而不重视动手能力的话，将不利于广大同学学习更高深的计算机知识。数据排序作为数据结构课程中的重要部分，是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列重新排列成一个按关键字有序的序列。学习和研究各种排序方法是计算机工的重要课题之一。　　现在可运用于可视化开发的软件工具种类繁多，从本系统的功能需求出发，选用现在比较流行的开发语言JAVA语言来实现本系统，另外借助JBuilder作为JAVA的集成开发环境，方便可视化环境的开发。其开发的可视化环境简单易用，为用户提供友好的用户界面。　　由于本系统

3、主要注重用户和计算机的交互性和实时性，所以并不需要使用数据库存储数据资料，降低了硬件要求，也不需要开发者具备数据库知识。节省了开发数据库和管理维护数据库的人力物力。　　1、系统功能设计　　2、详细设计　　在程序设计方面主要采用面向对象的程序设计方法，为每种排序方法建立了独立的排序算法，在主函数中只需要调用该方法的不同构造函数就能得到不同的排序结果。下面以直接插入排序为例简单介绍以下本系统的程序设计。　　package数据结构内部排序学习系统;//类所在的包名　　publicclass直接插入排序//定义直接插入排序类　　{　　publicint[][]直接插入排序(i

4、nt[]shuzu)//定义一个构造函数完成直接排序　　{　　intmaxSize=10;　　int[][]accept=neaxSize);　　for(intj=0;j

5、ept=neb;　　ArrayInsarr;　　arr=neaxSize);　　for(intj=0;j

6、输入输出设计和系统物理配置方案的设计。　　(3)对数据结构内部排序学习系统进行了系统实施。包括系统环境的设计、程序设计、系统的调试和数据的录入。