Java数据结构与算法———（31）测试冒泡排序花费的时间

用冒泡排序对80000个数据进行排序，并测试所耗费的时间。注意：每次耗费的时间可能都不一样。

一、代码

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class BubbleSort {

	public static void main(String[] args) {
		// 定义一个数组
		// int[] arr = {1, 2, 3, 4, 5, 6};// 共有5个数要进行冒泡排序，则共进行4趟冒泡排序

		// 测试一下冒泡排序的速度，给80000个随机数据
		// 创建一个80000个随机数据的数组
		int[] arr = new int[80000];
		for (int i = 0; i < 80000; i++) {
			arr[i] = (int) (Math.random() * 80000);// 生成一个[0, 80000)之间的整数
		}
		
		//排序前的时间
		Date date1 = new Date();
		SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//格式化输出的时间
		String date1Str = simpleDateFormat.format(date1); 
		System.out.println("冒泡排序前的时间：" + date1Str);
		
		bubbleSort(arr);//冒泡排序
		
		//排序后的时间
		Date date2 = new Date();
		String date2Str = simpleDateFormat.format(date2);
		System.out.println("冒泡排序后的时间：" + date2Str);
		}
		
		// 将冒泡排序算法，封装成一个方法
	public static void bubbleSort(int[] arr) {
		/*
		 * 用双层嵌套的for循环实现冒泡排序，并进行优化
		 */
		int temp = 0;// 辅助变量，用于交换两个变量的值
		boolean flag = false;// 标识变量，表示是否进行交换，默认为false，表示没有进行交换
		for (int i = 0; i < arr.length - 1; i++) {// 外层for循环表示第i趟冒泡排序
			for (int j = 0; j < arr.length - 1 - i; j++) {// 内层for循环表示每趟冒泡排序要进行的次数
				if (arr[j] > arr[j + 1]) {
					flag = true;// 进行交换
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}

			// 算法优化，判断当前这趟冒泡排序是否进行相邻两个变量的数值交换
			if (!flag) {// 在一趟排序中，一次交换都没有发生
				break;
			} else {
				flag = false;
			}
		}
	}
}

二、结果

1. 第一次耗费10秒

冒泡排序前的时间：2020-07-20 13:47:42
冒泡排序后的时间：2020-07-20 13:47:52

2. 第二次耗费9秒

冒泡排序前的时间：2020-07-20 13:49:42
冒泡排序后的时间：2020-07-20 13:49:51

3. 第三次耗费9秒

冒泡排序前的时间：2020-07-20 13:51:32
冒泡排序后的时间：2020-07-20 13:51:41