第三周作业——冒泡排序

最新推荐文章于 2024-03-26 22:06:56 发布

Geolem_Yang

最新推荐文章于 2024-03-26 22:06:56 发布

阅读量815

点赞数

分类专栏：学习文章标签： java 冒泡排序排序算法

本文链接：https://blog.csdn.net/geolem_1426/article/details/22322991

版权

这是一个使用Java实现冒泡排序的程序，从文件`largeW.txt`读取数据，将其存储到数组中，然后进行冒泡排序。程序还记录了排序过程中的时间消耗，并将排序结果写入`largeW_bubble.txt`。通过比较相邻元素并交换位置来实现排序，同时检查是否有交换发生以优化排序过程。

摘要由CSDN通过智能技术生成

package bubbleSort;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Sort {
	public static void main(String args[]) {
		try {
			FileInputStream fis = new FileInputStream("largeW.txt");
			InputStreamReader isr = new InputStreamReader(fis);
			BufferedReader reader = new BufferedReader(isr);
			String s = "";
			ArrayList<String> list = new ArrayList<String>();
			while((s = reader.readLine())!= null) {
				list.add(s);
			}
			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());  
	        }  
	        isr.close();  
	        long timeBegin = System.currentTimeMillis(); // 冒泡开始时记录当时系统时间  
	        bubbleSort(num); // 此时进行冒泡排序