Java-冒泡排序

冒泡排序

冒泡排序（Bubble Sort），是计算机科学领域的较简单的排序算法。

排序原理

1. 比较相邻元素，如果前一个元素比后一个元素大，就交换两个元素的位置。
2. 对每一次相邻元素做同样的工作，从开始第一队元素到结尾的最后一对元素，最终最后位置的元素就是最大值。
   

实现：

/**
     * 排序
     * @param a
     */
    public static void sort(Comparable[] a){
        for(int i=a.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(greater(a[j],a[j+1])){
                    exch(a,j,j+1);
                }
            }
        }
    }
    /**
     * 比较
     * @param v
     * @param w
     * @return
     */
    public static Boolean greater(Comparable v,Comparable w){
        return v.compareTo(w)>0;
    }

    /**
     * 交换
     * @param a
     * @param i
     * @param j
     */
    public static void exch(Comparable[] a,int i,int j){
        Comparable temp;
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }

测试：

public static void main(String[] args) {
        Integer[] a =new Integer[100];
        int ind=0;
        for(int i=100;i>0;i--){
            a[ind]=i;
            ind++;
        }
        System.out.println(Arrays.toString(a));

        sort(a);

        System.out.println(Arrays.toString(a));
    }

结果：