1. 证明与相等。
2. 不使用警戒值的MergeSort
//文件名:MergeSort.java
//编译:javac MergeSort.java
//执行:java MergeSort -ea #-ea: enable assert
import java.util.Random;
public class MergeSort {
public static int[] b = new int[65535];
public static int[] c = new int[65535];
public static void sort(int[] a, int lo, int hi) {
if (hi <= lo) return;
int mid = lo + (hi - lo) / 2;
MergeSort.sort(a, lo, mid);
MergeSort.sort(a, mid + 1, hi);
for (int k = lo; k <&