《Java语言程序及设计》课程及设计报告——排序.docVIP

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.1 Release (4.5.1)，windows 64位 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(ActionEvent e)方法，获取文本框JTextField的数据，然后产生随机数，用LinkedList集合存储进RandomNumber.txt文件，方便增加删除。 //确定按钮事件 jButton_confirm.addActionListener(new ActionListener() { @Override public void actionPerformed(ActionEvent e) { // TODO 自动生成的方法存根 //集合，用于存储数据 LinkedListInteger linkedList = new LinkedListInteger(); //获取文本框数据 int begin = Integer.parseInt(jTextField_begin.getText()); int end = Integer.parseInt(jTextField_end.getText()); int num = Integer.parseInt(jTextField_num.getText()); //产生随机数 for(int i=0;inum;i++){ int temp = (int) (Math.random() * (end-begin))+begin; linkedList.add(temp); } //输出到屏幕 for(int i=0;inum;i++){ System.out.println(Random随机数---+linkedList.get(i)); } System.out.println(随机数个数------------------+linkedList.size()); //存储到RandomNumber.txt文件中 File file = new File(RandomNumber.txt); try { OutputStreamWriter write = new OutputStreamWriter(new FileOutputStream(file),UTF-8); BufferedWriter bufferedWriter = new BufferedWriter(write); for(int i=0;ilinkedList.size();i++){ String str = String.valueOf(linkedList.get(