详解冒泡排序及优化

1.冒泡排序(Bubble Sorting）的基本思想是：通过对待 排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大 的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。

例子：int[] arr = {3,9,1,10,15}  排成升序。

使用冒泡排序的详细图解

小结一下上面的过程：

•    冒泡排序总共进行 数组长度减1 次趟排序  
•    每次排序的次数每次减1  （因为每趟排序会确定一个最大数）      

详细代码：

        int[] arr = {1,2,5,6,4,8,7,0};

        //冒泡排序：依次比较两个相邻的元素，若逆序就交换位置。
        for (int i = 0; i < arr.length-1; i++) {   //外层循环是冒泡排序的趟数 ，
            int temp = 0; 
            for (int j = 0; j < arr.length-i-1; j++) {  //内循环是每趟需要几次比较
                if(arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

冒泡排序的优化：

      观察一下上面的图解，可以发现第三趟排序已经排好序了，所以我们在加入一个flag ，来检查是否进行了交换操作，若没有进行，就可以结束循环，说明元素已经排好序了。

优化代码：

        //优化：若在排序中，内循环结束后没有进行交换元素的操作，则说明元素已经排好序了；
        //      那我们就可以结束循环，没必要在进行下去了；

        int []arr1 = {3,9,1,10,13};

        for (int i = 0; i < arr1.length-1; i++) {
            int temp = 0;
            boolean flag = false;
            for (int j = 0; j < arr1.length-i-1; j++) {
                if(arr1[j]>arr1[j+1]){
                    temp = arr1[j];
                    arr1[j] = arr1[j+1];
                    arr1[j+1] = temp;
                    flag = true;
                }
            }
            if(!flag){
                break;
            }
        }