【Java】排序算法之 冒泡排序

题目： 给定一个数组, 让数组升序 (降序) 排序.

算法思路
每次尝试找到当前待排序区间中最小(或最大)的元素, 放到数组最前面(或最后面).
这里以排序升序为列：即一趟冒泡排序可以处理一个数字，使其沉最下端，一趟冒泡排序需要执行n-1-i次，i为执行的第几次的次数，执行n-1趟冒泡排序即可处理n个数字的需要排序的数组；

代码如下：

//冒泡排序 升序
    public static void bubbleSort(int[] array){
        for (int i = 0; i < array.length-1; i++) {
            boolean flg=false;
            //n个数据排n-1趟
            for (int j = 0; j < array.length-1-i; j++) {
                //一趟排序n-1-i次
                //前面比后面数据大，即交换
                if(array[j]>array[j+1]){
                    int tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                    flg=true;
                }
            }
            if (flg==false){
                return;
            }
        }
    }

注意：定义的布尔变量是用于优化这个排序算法，即在进行排序时的某一次没有进行数据交换，即已经完成对这组数据的排序，没有必要继续进行下去，用flg标记，fag没被制为ture,即没有交换数据进行，排序即完成，直接return ；