关于冒泡排序的程序( 第三次作业)

来源:互联网 发布:矩阵的秩计算 编辑:程序博客网 时间: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
原创粉丝点击