冒泡排序

 

1. 冒泡排序思想
冒泡排序（Bubble Sort）通过对排序序列从前到后依此比较相邻元素的大小，发现逆序则交换，使值较大的元素逐渐向后移动。

2. 代码

public class BubbleSort {
    public static void main(String[] args) {
        int[] arrays = {3, 9, - 1, 10, -2};

        //用来交换
        int temp = 0;
        boolean flag = false;;//标识每一趟是否排序
        for (int i = 0; i < arrays.length - 1; i++) {

            //第一趟，将最大的排到最后面
            for (int j = 0; j < arrays.length - 1-i; j++) {
                //j < arrays.length - 1-i：每一趟的第i个数不进行比较
                //如果后一个数比当前数大，则交换
                if (arrays[j] > arrays[j + 1]) {
                    temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;
                    flag=true;
                }
            }
            //优化操作
            if (flag){
                flag = false;
            }else {
               return;//当flag为false，则表示本趟没有进行交换，即：以完成排序
            }
            System.out.println("第"+(i+1)+"趟排序后的数组：");
            System.out.println(Arrays.toString(arrays));
        }
    }
}