冒泡排序--JAVA语言实现

冒泡排序–JAVA语言实现

public class Bubble {

    /*
       对数组a中的元素进行排序
     */
    public static void sort(Comparable[] a){
        for(int i = a.length-1;i > 0;i--){
            for(int j = 0; j < i;j++){
                if(greatetr(a[j],a[j+1])){//条件为真的情况，返回结果为true
                    exch(a,j,j+1);
                }
            }
        }
    }
    /*
       比较v元素是否大于w元素
     */
    private static boolean greatetr(Comparable v,Comparable w) {
        //v.compareTo(w)>0,表示v大于w返回值为true
        return v.compareTo(w)>0;
    }
    /*
       数组元素i和j交换位置
     */
    private static void exch(Comparable[] a,int i,int j){
        Comparable temp;
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}