冒泡排序

package java常用算法;

public class 冒泡排序法 {
    
    public static void main(String[] args) {
        int arr[] = {1,6,3,2,9,7};
        for(int tmp : sortDSC(arr)){
            System.out.println(tmp);
        }
    }
    
    /**
     * 升序排序*/
    public static int[] sortASC(int a[]){
        for (int i=0;i<a.length;i++)
            for (int j=0;j<(a.length-1-i);j++){
                int tmp = 0;
                if (a[j+1] < a[j]){
                    tmp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = tmp;
                }
            }
        return a;
    }
    /*
     为什么要a.length-1呢?
     因为下面的比较是要用到a[j+1]
     为了避免越界*/
    
    /**
     * 降序排序*/
    public static int[] sortDSC(int a[]){
        for (int i=0;i<a.length;i++)
            for (int j=0;j<(a.length-1-i);j++){ 
                int tmp = 0;
                if (a[j+1] > a[j]){
                    tmp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = tmp;
                }
            }
        return a;
    }
}