排序算法（冒泡排序）

冒泡排序

​ 简介：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻的元素的值，若发生逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡逐渐向上冒。时间复杂度：O(n^2)

​ 优化：排序过程中各元素会不断地接近自己的位置，如果一趟比较下来没有进行过交换，则说明序列此时已经有序了，因此在排序过程中我们可以添加标志位flag，判断元素是否发生交换，如果未发生交换则可以提前结束排序。

public class bubbleSort {
    public static void main(String[] args) {
        int[] arr = {3,-1,6,2,10};
        System.out.println("排序前的数组为：");
        sort(arr);
    }
    //冒泡排序  O(n^2)
    public static void sort(int[] arr){
        boolean flag = false;
        int count = 0;
        int temp = 0; //临时变量，用作交换
        for (int j = 0; j < arr.length-1; j++) {
            for (int i = 0; i < arr.length - 1 - j ; i++) { //排一次序后最大的数移动到数组尾部，位置固定不需要再参加排序
                if (arr[i] > arr[i + 1]) {
                    flag = true;
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                    count++;
                }
            }
            System.out.println("第"+(j+1)+"次排序后的数组为：");
            System.out.println(Arrays.toString(arr));
            if (!flag)  break; //一次排序中未发生交换,说明排序结束直接退出
        }
    }
}