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

八大排序算法

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,进行下次判断
            }
        }
    }
}