数据结构与算法（冒泡排序）

/**
 * @author Ye..
 * 冒泡排序
 * 实现原理：
 * 1。比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。
 * 2。对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。
 */
public class Bubble {

    public static void main(String[] args) {
        Integer[] attr = {4, 5, 6, 3, 2, 1};

        for (int i = attr.length - 1; i > 0; i--) {
            for (int b = 0; b < i; b++) {
                if (greater(attr[b], attr[b + 1])) {
                    exch(attr, b, b + 1);
                }
            }
        }
        System.out.println(Arrays.toString(attr));
    }


    /**
     * 比较大小
     */
    public static boolean greater(Comparable a, Comparable b) {
        return a.compareTo(b) > 0;
    }


    /**
     * 元素交换位置
     */
    public static void exch(Comparable[] c, int a, int b) {
        Comparable comparable = c[a];
        c[a] = c[b];
        c[b] = comparable;
    }
}