前言
在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单，按照订单的日期进行排序；再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。
在java的开发工具包jdk中，已经给我们提供了很多数据结构与算法的实现，比如List，Set，Map，Math等等，都是以API的方式提供，这种方式的好处在于一次编写，多处使用。我们借鉴jdk的方式，也把算法封装到某个类中，那如果是这样，在我们写java代码之前，就需要先进行API的设计，设计好之后，再对这些API进行实现。
一、Comparable接口介绍
由于我们这里要讲排序，所以肯定会在元素之间进行比较，而Java提供了一个接口Comparable就是用来定义排序规则的，在这里我们以案例的形式对Comparable接口做一个简单的回顾。Comparable接口是用来实现对象的排序比较的一个接口，一般自定对象要实现按照一定规则进行排序（比如说要求按照升序或者是降序排列显示），那么可以让需要排序的对象的类去实现“Comparable”接口，然后覆写该接口的一个compareTol)，排序的规则就是在该方法定义的。
二、接口使用
1.代码实现
1.定义一个学生类Student，具有年龄age和姓名username两个属性，并通过Comparable接口提供比较规则；
2.定义测试类Test，在测试类Test中定义测试方法Comparable getMax(Comparable c1,Comparable c2)完成测试
代码如下（示例）：
实现Comparable的学生类
//学生类 public class Student implements Comparable<Student>{ private String username; private int age; public String getUsername() { return username; } public void setUsername(String username) { this.username = username; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Student [age=" + age + ", username=" + username + "]"; } @Override public int compareTo(Student o) { // TODO Auto-generated method stub JAVA_TOOL_OPTIONS -Dfile.encoding=UTF-8 return this.getAge() - o.getAge(); } }
测试类
//测试类 public class TestComparable { public static void main(String[] args){ Student s1 = new Student(); s1.setUsername("CSH"); s1.setAge(24); Student s2 = new Student(); s2.setUsername("JMFive"); s2.setAge(17); // 使用Comparable类<T>的类型 Comparable<Student> max = getMax(s1, s2); System.out.println(max); } // 这里Student c1不能有Comparable c1，这样会有警告 public static Comparable<Student> getMax(Student c1, Student c2){ int result = c1.compareTo(c2); if(result>=0){ return c1; }else{ return c2; } } }
2.运行结果
编写完成之后，点击运行就能根据要求比较都这两个对象的大小了，如下图所示：
总结
1、如果类的对象集合或者是数组要进行排序，则可以实现 Comparable 接口
2、其实上Arrays的sort方法中会调用我们覆写的compareTo方法，根据这个方法的返回值来确定哪一个对象在前面。
