时间效率: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