冒泡排序

/**
 * Created on 2017/3/7.
 * 冒泡排序：冒泡排序又称为交换排序，比较相邻元素，若不符合要求，则对调后再进行下一个元素的比较，
 * 如此扫描一次后就可确保最后一个元素位于正确的顺序，接着在逐步进行第二次遍历，直到完成所有元素的排序关系为止。
 */

class BSort{
    private BSort(){}
    public static int [] Bubble_Sort_Descend(int []array){//降序排列
        int i,j,ex;
        for(i = array.length-1;i>0;i--){
            for(j = 0;j<i;j++){
                if(array[j]<array[j+1]){
                    ex = array[j];
                    array[j] = array[j+1];
                    array[j+1] = ex;
                }
            }
        }
        return array;
    }

    public static int [] Bubble_Sort_Ascend(int [] array){//升序排列
        int i,j,ex;//ex用作交换空间
        for(i = array.length-1;i>0;i--){
            for(j = 0;j<i;j++){
                if(array[j]>array[j+1]){
                    ex = array[j];
                    array[j] = array[j+1];
                    array[j+1] = ex;
                }
            }
        }
        return array;
    }
    //以上两种写法都会固定的执行n(n-1)/2次，即对于已经符合要求的序列，还会继续执行，所以我们需要加入一个判断，
    //判断序列是否已经符合要求，提前终止，提高运行效率
    public static int [] Bubble_Sort_Better(int [] array){

        int i,j,ex,flag;
        for(i = array.length-1;i>0;i--){
            flag = 0;//用flag来标记是否有数据交换
            for (j = 0;j<i;j++){
                if(array[j]>array[j+1]){
                    ex = array[j];
                    array[j] = array[j+1];
                    array[j+1] = ex;
                    flag++;
                }
            }
            if(flag==0){break;}
        }
        return array;
    }

    public static int [] Bubble_Sort_Other(int [] array){
        //严格来说这种写法不算冒泡排序
       int i,j,ex;//ex用作交换空间
        for(i = 0;i<array.length-1;i++){
            for(j = 0;j<array.length-1;j++){//若条件写文j<array.length，会出现异常，后面j+1会超出最大长度
                if(array[j]>array[j+1]){
                    ex = array[j];
                    array[j] = array[j+1];
                    array[j+1] = ex;
                }
            }
        }
        return array;
    }

}