八大排序之——冒泡排序（一）

概述

冒泡排序：
思想：
当前位置元素和后一个元素进行比较，满足条件就进行换位。
所以每次都可以找出最大，或者最小的元素。
这样进行了n次后，数组进变成有序的了
实现：
两层for循环就可以完成
每一次for循环，找出数组中最大或者最小的元素
优化：

1. 每次小循环的次数都是-1的，
2. 当某一次的循环没有进行交换位置时，表明当前的数组已经是有序数组

图示

代码

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

public class bubblesort {
	/*
	 * 冒泡排序
	 * 	
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr1 = { 1, 4, 5, 7, 23, 4, 5, 67, 78 };
		bubble(arr1);
		
		System.out.println(Arrays.toString(arr1));
	//开始
		// 效率测试
		int[] arr = new int[100000];
		for (int i = 0; i < 100000; i++) {
			arr[i] = (int) (Math.random() * 8000000); // 生成一个[0, 8000000) 数
		}
		Date data1 = new Date();
		SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		String date1Str = simpleDateFormat.format(data1);
		System.out.println("排序前的时间是=" + date1Str);

		// 测试冒泡排序
		bubble(arr);

		Date data2 = new Date();
		String date2Str = simpleDateFormat.format(data2);
		System.out.println("排序后的时间是=" + date2Str);
	//结束
	//开始到结束这段代码是进行测试该排序算法效率的，不懂，可看，还不懂，删了即可
	}

	// 实现冒泡排序
	public static void bubble(int[] arr) {
		int temp = 0;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
}