排序算法（一）——冒泡排序

网上的冒泡排序真的是五花八门，百度百科、各种各样的博客上给出来的代码都不太一样，最后还是自己好好琢磨了一下，写出来一个算是一种冒泡排序吧，效率尚可。

/**
     * 冒泡排序
     * @param array 待排数组
     */
    public static void bubbleSort(int[] array){
        int size = array.length;
        int temp;
        System.out.println("排序前的数组：");
        for(int k:array){
            System.out.print(k+" ");
        }
        System.out.println();
        for(int i = 0 ; i < size - 1 ; i++){ //外层for循环控制排序趟数
            for(int j = 0 ; j <size - i - 1 ; j++){ //内层for循环比较数字并交换位置
                if(array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
            int num = i + 1;
            System.out.println("第" + num + "次排序后的结果");
            for(int k:array){
                System.out.print(k+" ");
            }
            System.out.println();
        }
    }

    后来发现这样写也有缺陷，举个最简单的例子就是，如果待排数组是已经排好序的数组，比如{1,2,3,4,5,6,7,8,9}，使用这种方法依然会排8趟，想办法优化一下。
    好好想了一下，冒泡排序完成的标志是什么，就是一趟排序走下来没有任何两个数数字交换位置，即排序完成。
    那可以在外层循环定义一个boolean类型的变量，每一趟循环开始之前将其赋值为false，如果有数字交换，便将其改为true；每一趟循环结束后判断flag的值，如果一趟排序完成后依然是false，便说明排序完成。
    完整代码：
   

/**
     * 冒泡排序
     * @param array 待排数组
     */
    public static void bubbleSort(int[] array){
        int size = array.length;
        int temp;
        System.out.println("排序前的数组：");
        for(int k:array){
            System.out.print(k+" ");
        }
        System.out.println();
        boolean flag;
        for(int i = 0 ; i < size - 1 ; i++){ //外层for循环控制排序趟数
            flag = false;
            for(int j = 0 ; j <size - i - 1 ; j++){ //内层for循环比较数字并交换位置
                if(array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag = true;
                }
            }
            int num = i + 1;
            System.out.println("第" + num + "次排序后的结果");
            for(int k:array){
                System.out.print(k+" ");
            }
            System.out.println();
            if(!flag){
                break;
            }
        }
    }