java冒泡排序算法深度讲解

1.首先我们先测试以下，随机数目为10个，看看冒泡排序所用时间。

public class BubbleSort {
	/**
	 * 创建日期：2017-3-24下午7:55:39 作者：lvguanghui
	 */
	public static void main(String[] args) {
		/**
		 * 冒泡排序 思路：我们把不同的数字放到一个数组中 先比较第一个数字和后面的数字的大小，如果第一个数字大于后面的数字
		 * 那么两者之间进行交换位置，否则，不交换位置，继续比较第二个数字 和后面的数字之间的大小·······，直到比较完为止。
		 */
		int num=10;//随机数目
		int[] a = new int[num];
		for (int i = 0; i < num; i++) {
			a[i] = (int) (Math.random() * 1000);
		}
		System.out.print("排序之前数组：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
		long start_time = System.currentTimeMillis();
		System.out.println("当前系统毫秒:" + start_time);
		// 比较的总次数;
		for (int j = 0; j < a.length; j++) {
			// 每次比较的次数
			for (int i = 0; i < a.length - 1 - j; i++) {
				int temp;
				if (a[i] > a[i + 1]) {
					temp = a[i + 1];
					a[i + 1] = a[i];
					a[i] = temp;
				}
			}
		}
		long end_time = System.currentTimeMillis();
		System.out.println("当前系统毫秒:" + end_time);
		System.out.println("冒泡排序所用时间:" + (end_time - start_time));
		System.out.print("排序之后数组:" + " ");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}

}

2.如图所示

3.我们修改随机数目，修改为10000