JAVA数据结构大作业.pdf

上海电力学院 数据结构 （JAVA）课程设计 题 目: 21. **各种排序算法时间性能比较 学生姓名： 学 号： 院 系： 专业年级： 2012 2014 年 1 月 15 日 目录 一、设计题目………………………………………………..2 二、需求分析………………………………………………..2 三、概要设计………………………………………………..2 四、详细设计………………………………………………..4 五、调试分析………………………………………………..11 六、创新点…………………………………………………..13 七、附录：程序设计源代码………………………………..13 1 一、设计题目 1) 问题描述 对各种排序方法 （直接插入排序、希尔排序、起泡排序、快速排序、直接选 择排序、堆排序和归并排序）的时间性能进行比较。 2) 基本要求 (1) 设计并实现上述各种排序算法； (2) 产生正序和逆序的初始排列分别调用上述排序算法，并比较时间性能； (3) 产生随机的初始排列分别调用上述排序算法，并比较时间性能。 二、需求分析 1）运行环境 （软、硬件环境） 开发工具：JDK1.6 eclipse10.0 运行环境：Windows XP及其以上系统 2）输入的形式和输入值的范围 用户先自定义数组长度，再根据提示输入数组。 3）输出的形式描述 输出4 个排序功能分别对于用户输入的数组进行排序后，所移动的次数，比 较的次数，以及相应的运行时间。 4）功能描述 能用多种排序算法对相应数组进行正序，逆序排序。 能对随机生成的数组进行排序并输出相应时间。 5）测试数据 用户输入的数据。 三、概要设计 1）抽象数据类型定义描述 n 数组长度 循环变量 table[] 数组 temp temp1 临时变量 2 2）功能模块设计 （如主程序模块设计） Zhujiemian 主程序 Shunxu 顺序，调用4个排序，输出结果 Nixu 逆序，调用4个排序，输出结果 Rradom 随机生成数组，调用排序方法，输出结果 Paixu 包含4 种排序算法 Insertsort 直接插入排序 Shellsort 希尔排序 bubblesort 冒泡排序 Selectsort 直接选择排序 3）模块层次调用关系图 主界面 Zhujiemian 随随机机 顺序 逆序 ramdom ramdom shunxu nixu 排排序序 paixu paixu 直接插入排 希尔排序 冒泡排序 直接选择排