5.归并排序(含java库中应用)

时间效率：O(nlogn），它需要额外的存储空间来执行归并步骤

Java类库中的归并排序：
包java.util中的类Arrays定义了对数组按升序进行排序的静态方法sort的几个版本。对于元素是对象类型的数组，sort使用归并排序。方法：

 public static void sort(Object[ ] a);//对整个数组a排序。

public static void sort(Object[ ] a, int first , int last);//对标志first到last的子数组进行排序。

对于这两个方法，数组中的对象都必须定义Compareable接口。

测试：

public static