《java语言程序设计》课程设计报告排序.doc

JAVA语言程序设计

课程设计报告书

院系名称计算机与网络安全学院

专业班级2015级软件工程3班

学号

姓名

指导教师

完成时间2016年12月1-2号

目录

1.系统功能及任务描述

1.1系统总体功能描述

1.2主要任务描述

2.系统的实现

3.系统的测试

4.总结

4.1自我评价及收获

4.2有待解决的问题及进一步完善的思路

5.参考文献

6.附录（代码附后）

系统功能及任务描述

1.1系统总体功能描述

本课程设计主要功能就是利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。

1.2主要任务描述

1)至少采用两种方法实现上述问题求解（提示，可采用的方法有插入排序、冒泡排序、选择排序、交换排序等）。并把排序后的结果保存在不同的文件中。

2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

3)如果采用4种或4种以上的方法者，可适当加分。

系统的实现

2.1开发环境

2.1.1工具

Eclipse：版本Mars.1Release(4.5.1)，windows64位

JDK：版本jdk-7u51-windows-x64.exe

2.1.2电脑机型

华硕R556L，系统64位

2.2界面设计

界面采用Swing轻量级组件开发，在1个JFrame窗体中放置5个JLabel标签，5个JButton按钮，3个JTextField文本框。

2.3类设计

2.4主要代码说明

2.4.1主要按钮触发事件

“确定”按钮

给“确定”按钮添加事件监听器addActionListener方法，内部类里实现actionPerformed(ActionEvente)方法，获取文本框JTextField的数据，然后产生随机数，用LinkedList集合存储进RandomNumber.txt文件，方便增加删除。

//确定按钮事件

jButton_confirm.addActionListener(newActionListener(){

@Override

publicvoidactionPerformed(ActionEvente){

//TODO自动生成的方法存根

//集合，用于存储数据

LinkedListIntegerlinkedList=newLinkedListInteger();

//获取文本框数据

intbegin=Integer.parseInt(jTextField_begin.getText());

intend=Integer.parseInt(jTextField_end.getText());

intnum=Integer.parseInt(jTextField_num.getText());

//产生随机数

for(inti=0;inum;i++){

inttemp=(int)(Math.random()*(end-begin))+begin;

linkedList.add(temp);

}

//输出到屏幕

for(inti=0;inum;i++){

System.out.println(Random随机数+linkedList.get(i));

}

System.out.println(随机数个数+linkedList.size());

//存储到RandomNumber.txt文件中

Filefile=newFile(RandomNumber.txt);

try{

OutputStreamWriterwrite=newOutputStreamWriter(newFileOutputStream(file),UTF-8);

BufferedWriterbufferedWriter=newBufferedWriter(write);

for(inti=0;ilinkedList.size();i++){

Stringstr=String.valueOf(linkedList.get(i));

Stringstr