排序算法总结（Java泛型实现）

游戏规则

我们关注的主要对象是重新排列数组元素的算法，其中每个元素都有一个主键，排序算法的目标就是将所有元素的主键按照某种方式排列。在Java中，元素通常都是对象，对主键的抽象描述是通过一种内置的机制（Comparable接口）来完成的。
大多数情况下，我们的排序代码只会通过两个方法操作数据：less()方法对元素进行比较，exch方法将元素交换位置。将数据操作限制在这两个方法中使得代码的可读性和可移植性更好，更容易验证代码的正确性、分析性能以及排序算法之间的比较。
我们的排序算法模板适用于任何实现了Comparable接口的数据类型。例如，Java中封装数字的类型Integer和Double，以及String和其他许多高级数据类型（如File和URL）都实现了Comparable，因此可以直接使用这些类型的数组作为参数调用我们的排序方法。
在创建自己的数据类型时，只需要实现Comparable接口就能够保证用例代码可以将其排序。要做到这一点，只需要实现一个compareTo()方法来定义目标类型对象的自然次序即可。

自定义数据类型实现Comparable接口

下面是一个自定义类型HolidayDate，使用日期作为主键进行比较：

public class HolidayDate implements Comparable<HolidayDate>
{
    private final String name;
    private final int day;
    private final int month;
    public HolidayDate(String n, int m, int d) {
        name = n;
        day = d;
        month = m;
    }
    public int day() {
        return day;
    }
    public int month() {
        return month;
    }
    public String name() {
        return name;
    }
    public int compareTo(HolidayDate that) {
        if(this.month > that.month) return 1;
        if(this.month < that.month) return -1;
        if(this.day > that.day) return 1;
        if(this.day < that.day) return -1;
        return 0;
    }
    public String toString() {
        return name + " is in " + month + "/" + day;
    }
}

数据操作的泛型方法less()和exch()

protected static boolean less(Comparable v, Comparable w) {
        return v.compareTo(w) < 0;
    }

protected static void exch(Comparable[] a, int i, int j) {
        Comparable t = a[i];
        a[i] = a[j];
        a[j] = t;
    }

打印数组的泛型方法show

protected static void show(Comparable[] a) {
        // 打印数组
        for(int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }

选择排序

算法原理：</