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


此前想过把两种排序方式都一起写在一个工程文件里,但做了下,能力有限,没法写完整,所以就只能分别写,这个是冒泡排序,代码已尽量做到准确的注释,希望提醒自己往后多重视注释问题的同时,给人一种清晰的感觉,代码呈现如下:


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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值