此前想过把两种排序方式都一起写在一个工程文件里,但做了下,能力有限,没法写完整,所以就只能分别写,这个是冒泡排序,代码已尽量做到准确的注释,希望提醒自己往后多重视注释问题的同时,给人一种清晰的感觉,代码呈现如下:
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;
}
}
}
运行时间确实用了很久,运行结果截图如下:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)