一，冒泡排序

1，简介：

冒泡思路： 通过对排序系列从前到后（从下标小到大），依次比较相邻元素的值，若发现后者比前者小则交换，使较大元素逐渐从前往后移动，就像水冒泡一样；
冒泡规则：

1. 共要进行数组length-1次循环；
2. 每趟排序次数在减小；
3. 在之后某趟中，没有发生一次交换，说明排序完成，可提前结束；

2，代码实现：

package com.sort;

import java.util.Arrays;

/**
 * @param
 * @Author: AaNeei
 * @Date: 2019/6/16  9:53
 * @Description: 游学网
 * @throws:
 */
public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = {11, 3, -5, 12, 20};
        sort(arr);
    }

    public static void sort(int[] arr) {
        boolean flag = false;
        for (int i = arr.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j + 1]) {
                    flag = true;
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.println(Arrays.toString(arr));
            if (!flag) {
                break;
            }
            flag = false;

        }

    }
}

注： ：代码所示，比以往冒泡排序做了一个小优化，定义一个flag做没有发生一次交换，说明排序完成，可提前结束；