java比较接口:Comparable，Comparator, Arrays.sort(数组)

In Java, the secret lies in “Comparable” & “Comparator” Interfaces.

Comparing Objects

• Comparable

public static void sort(Comparable[] a){ 
    int n = a.length;
    for (int i = 0; i < n; i++) {
        for (int j = i; j > 0; j--) {
            if(a[j].compareTo(a[j-1]) < 0)  swap(a, j, j-1);
            else                            break;
        }
    }
}

• Comparator

public static void sort(Object[] a, Comparator c){
    int n = a.length;
    for (int i = 0; i < n; i++) {
        for (int j = i; j > 0; j--) {
            if(c.compare(a[j], a[j-1]) < 0)  swap(a, j, j-1);
            else                             break;
        }
    }
}

• 支持的都是数组数据结构的比较

Comparable[] a

Object[] a, Comparator c

• 这个Comparable 和 Comparator无非是提供了一个外部工具， 一个思想， 一个方法而已， 具体比较规则可以自定义， 都是在单个数组内比较，其实都是冒泡排序的算法。

• Comparable和Comparator接口只是定义了两个元素的比较规则，
  对数组元素进行排序，借助于冒泡排序法。

• 手写一个冒泡排序法
  冒牌排序法：

冒泡排序算法图解.png

private static int[] bubbleSort(int[] ints) {
        //1. 确定数组长度
        int len = ints.length;

        //2。 外层需要len-1次比较
        for (int i = 0; i < (len - 1); i++) {
            // 3. 确定每次比较范围
            for (int j = 0; j < (len - 1 - i); j++) {
                compareAndSwap(ints, j);
            }
        }

        return ints;

    }

    private static void compareAndSwap(int[] ints, int j) {
        int temp = ints[j];
        if (ints[j] > ints[j + 1]) {
            ints[j] = ints[j + 1];
            ints[j + 1] = temp;
        }
    }