Java排序算法中的冒泡排序算法实现

 *  从小到大排序
     * @param a
     * @return
     */
    public static int[] bubbleSort(int[] a){
        if (a.length<=1)
            return a;
        //外层for总共冒泡操作的次数
        for (int i=0;i<a.length-1;i++){
            //内层for  两个元素的交换
            for (int j=0;j<a.length-i-1;j++){
                if (a[j]>a[j+1]){
                    //交换数据
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
        }
        return a;
    }

/**
     *  从小到大排序
     * @param a
     * @return
     */
    public static int[] bubbleSort(int[] a){
        if (a.length<=1)
            return a;
        //外层for总共冒泡操作的次数
        for (int i=0;i<a.length-1;i++){
            //标识当前冒泡操作是否有数据交换
            boolean flag=false;
            //内层for  两个元素的交换
            for (int j=0;j<a.length-i-1;j++){
                if (a[j]>a[j+1]){
                    //交换数据
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    flag=true;
                }
            }
            //如果数据已经有序，无需再执行冒泡操作
            if (!flag) break;
        }
        return a;
    }