Comparable使用在选择排序

Comparator

Comparator可以认为是是一个外比较器，个人认为有两种情况可以使用实现Comparator接口的方式：

1、一个对象不支持自己和自己比较（没有实现Comparable接口），但是又想对两个对象进行比较

2、一个对象实现了Comparable接口，但是开发者认为compareTo方法中的比较方式并不是自己想要的那种比较方式

Comparator接口里面有一个compare方法，方法有两个参数T o1和T o2，是泛型的表示方式，分别表示待比较的两个对象，方法返回值和Comparable接口一样是int，有三种情况：

1、o1大于o2，返回正整数

2、o1等于o2，返回0

3、o1小于o3，返回负整数

下面是例子

自定义排序类按照成绩排序

public class Student implements Comparable<Student> {    private String name;    private int score;    public Student(String name, int score){        this.name = name;        this.score = score;    }    // 定义Student的compareTo函数    // 如果分数相等，则按照名字的字母序排序    // 如果分数不等，则分数高的靠前    @Override    public int compareTo(Student that) {        if( this.score < that.score )            return -1;        else if( this.score > that.score )            return 1;        else // this.score == that.score            return this.name.compareTo(that.name);    }    // 定义Student实例的打印输出方式    @Override    public String toString() {        return "Student: " + this.name + " " + Integer.toString( this.score );    }}

Student 继承Comparable然后重写了comparaTo方法

public class SelectionSort {    // 我们的算法类不允许产生任何实例    private SelectionSort(){}    public static void sort(Comparable[] arr){        int n = arr.length;        for( int i = 0 ; i < n ; i ++ ){            // 寻找[i, n)区间里的最小值的索引            int minIndex = i;            for( int j = i + 1 ; j < n ; j ++ )                // 使用compareTo方法比较两个Comparable对象的大小                if( arr[j].compareTo( arr[minIndex] ) < 0 )                    minIndex = j;            swap( arr , i , minIndex);        }    }    private static void swap(Object[] arr, int i, int j) {        Object t = arr[i];        arr[i] = arr[j];        arr[j] = t;    }    public static void main(String[] args) {        // 测试Integer        Integer[] a = {10,9,8,7,6,5,4,3,2,1};        SelectionSort.sort(a);        for( int i = 0 ; i < a.length ; i ++ ){            System.out.print(a[i]);            System.out.print(' ');        }        System.out.println();        // 测试Double        Double[] b = {4.4, 3.3, 2.2, 1.1};        SelectionSort.sort(b);        for( int i = 0 ; i < b.length ; i ++ ){            System.out.print(b[i]);            System.out.print(' ');        }        System.out.println();        // 测试String        String[] c = {"D", "C", "B", "A"};        SelectionSort.sort(c);        for( int i = 0 ; i < c.length ; i ++ ){            System.out.print(c[i]);            System.out.print(' ');        }        System.out.println();        // 测试自定义的类 Student        Student[] d = new Student[4];        d[0] = new Student("D",90);        d[1] = new Student("C",100);        d[2] = new Student("B",95);        d[3] = new Student("A",95);        SelectionSort.sort(d);        for( int i = 0 ; i < d.length ; i ++ )            System.out.println(d[i]);    }}