死磕数据结构与算法（排序）--冒泡排序。才疏学浅，如有错误，及时指正

八大排序算法

1. 冒泡排序算法

2. 选择排序算法

3. 插入排序算法

4. 希尔排序算法

5. 快速排序算法

6. 归并排序算法

7. 技术排序算法

8. 堆排序算法

1. 思路：

把数组中的每个元素与它后一个元素进行比较，如果前一个数大于后一个数，则对其进行交换。每一轮过后，数组中的最后一个数就是数组中的最大值。
使用双层循环实现：外层循环控制比较的轮数，总轮数为数组的长度-1。因为最后一轮时，最后一个数已经是最小值了，不用再和其它的数组元素进行比较。
内存循环控制每一轮比较的次数，次数为arr.length-1-i。

2. 图解过程

3. 代码

package sort;import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;public class BubbleSort {public static void main(String[] args) {int arr[] = {3, 9, -1, 10, -2};//测试一下冒泡排序的速度O(n^2),给80000个数据，测试//创建要给80000个的随机的数组//int[] arr = new int[80000];/*for (int i = 0; i < 5; i++) {arr[i] = (int)(Math.random()*80000);}*/Date date1 = new Date();SimpleDateFormat simpleDateFormat = new SimpleDateFormat( "yyyy-MM-dd HH:mm:ss" );String date1Str = simpleDateFormat.format( date1 );System.out.println("排序前：");System.out.println( Arrays.toString(arr));bubbleSort( arr );System.out.println( Arrays.toString(arr));}public static void bubbleSort(int arr[]){int temp;boolean flag = false;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]){flag = true;temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}if(!flag){//在一趟排序中，一次交换都没有发生过，break;}else{flag = false;   //重置flag,进行下次判断}}}
}