Java中的Arrays类的sort排序方法方法（Arrays.sort）

sort方法有很多重写，几乎所有的基本数据类型的包装类数组都有对应的重写方法，除了boolean类型。除了基本数据类型的包装类,还有Object对象类型，所以几乎所有的数据类型都能够使用sort方法进行排序，在源码中 可以看出这些类型都实现了一个接口：Comparable，这个接口里面只有一个方法：int compareTo(T t);

使用sort方法默认是升序排序，这是由里面的compareTo方法决定的

这里以Integer类实现Comparable 接口的方法为例：

public final class Integer extends Number implements Comparable<Integer>{
   public int compareTo(Integer antherInteger) {
      return compare(this.value, antherInteger.value);
   }
  // 如果x > y 返回 正数（1） ，如果  x = y返回零， x < y 返回负数（-1） 
   public static int compare(int x, int y) {
       return (x < y) ? -1 :((x == y) ? 0 :1)
   }
}

在sort()方法的源码最底层中的排序方法是mergeSort（aux, a,fromIndex, toIndex -fromIndex）

也就是快速排序方法

private static void mergeSort(Object[] src, Object[] dest, int low, int high, int off) {
}