关于冒泡排序的程序( 第三次作业)
来源:互联网 发布:矩阵的秩计算 编辑:程序博客网 时间:2024/06/17 15:24
此前想过把两种排序方式都一起写在一个工程文件里,但做了下,能力有限,没法写完整,所以就只能分别写,这个是冒泡排序,代码已尽量做到准确的注释,希望提醒自己往后多重视注释问题的同时,给人一种清晰的感觉,代码呈现如下:
package com.jrue;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.FileWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Date;import java.util.List;public class Sort {public static void main(String[] args) {File file = new File("src/largeW.txt"); // 为了方便寻找文件,直接将文件放于工程的src文件中,同理后面的输出文件同样如此if (file.isFile() && file.exists()) {// 为了担心异常出现,这里使用异常捕获句式。try {InputStreamReader reader = new InputStreamReader(new FileInputStream(file));BufferedReader bufferedreader = new BufferedReader(reader);List<String> list = new ArrayList<String>();String isLine = "";while ((isLine = bufferedreader.readLine()) != null) {list.add(isLine);}int num[] = new int[list.size()]; // 定义一个int类型的num数组,实现对array的存入// 下面这个方法是在看了一个同学之后,感觉相当好用的方法,现在自己也将其加了进来,实现依次转换的作用,剔除左右边的空格。for (int i = 0; i < list.size(); i++) {num[i] = Integer.parseInt(list.get(i).trim());}bufferedreader.close();long timeBegin = System.currentTimeMillis(); // 冒泡开始时记录当时系统时间bubbleSort(num); // 此时进行冒泡排序long timeEnd = System.currentTimeMillis(); // 冒泡结束后记录系统的时间// 本来不打算实现下面一步的,但为了直观体现系统运行冒泡排序的状况,加了进去,可以清楚的在console面板上看到排序的进行过程for (int i = 0; i < list.size(); i++) {System.out.println(num[i]);}FileWriter filewriter = new FileWriter("src/largeW_bubble.txt"); // 还是将输出的文件保存在工程的src文件夹中for (int i = 0; i < num.length; i++) {filewriter.write(String.valueOf(num[i]) + " "); // 将数组里的数转换为String类型保存于文件中,并用适当的空格隔开}filewriter.flush();filewriter.close();System.out.println("进行冒泡排序所消耗的时间为:" + (timeEnd - timeBegin)/ 1000 + "s"); // 这里特意将时间单位转换为秒s} catch (Exception e) {e.printStackTrace();}}}// 冒泡排序的实现方法public static void bubbleSort(int[] number) {for (int i = 0; i < number.length; i++)for (int j = 0; j < number.length; j++)if (number[i] < number[j]) {int temp;temp = number[i];number[i] = number[j];number[j] = temp;}}}
运行时间确实用了很久,运行结果截图如下:
0 0
- 关于冒泡排序的程序( 第三次作业)
- 关于并归排序的程序(第三次作业)
- 第三次作业—— 冒泡排序
- 第三次作业(关于资源共享)
- 第三次c程序作业
- 算法第三次作业(1. 排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW
- 第三次C程序课堂作业
- 第三次c程序课后作业
- 关于C++第三次作业反馈
- 关于C语言冒泡排序的一段小程序。
- RFID作业(第三次)
- 作业三--冒泡排序
- 关于冒泡排序的优化
- 我的C++第三次作业
- 第三次作业——归并排序
- C++第三次作业(补)
- C++第三次作业(三角形)
- JAVA第三次作业(1)
- LeetCode 3Sum Closest
- Plus One
- UNIX/Linux进程间通信IPC系列(五)信号
- 面向对象的特征
- PKU 1129
- 关于冒泡排序的程序( 第三次作业)
- Android OpenGL ES 2.0绘制简单三角形
- AJAX的原理-如何做到异步和局部刷新
- 将list进行分页
- Windows系统和Linux系统的Socket通信解决方案或问题
- JAVA NIO 简介
- 另外一种Android EventBus 类库:EventBus
- C语言程序设计现代方法——学习笔记(第10章)
- 三色轮