请教一下算法第四版中的课后习题问题

Question

问题是这样的：
Best case. Write a program QuickBest.java that produces a best-case array (with no duplicates) for Quick.sort(): an array of N distinct keys with the property that every partition will produce subarrays that differ in size by at most 1 (the same subarray sizes that would happen for an array of N equal keys). For the purposes of this exercise, ignore the initial shuffle. 
想了一会没有思路，但是看了答案依然看不懂
答案是这样的：
public class QuickBest {    // postcondition: a[lo..hi] is best-case input for quicksorting that subarray
    private static void best(int[] a, int lo, int hi) {        // precondition:  a[lo..hi] contains keys lo to hi, in order
        for (int i = lo; i <= hi; i++)
            assert a[i] == i;        if (hi <= lo) return;
        int mid = lo + (hi - lo) / 2;
        best(a, lo, mid-1);
        best(a, mid+1, hi);
        exch(a, lo, mid);
    }    public static int[] best(int n) {
        int[] a = new int[n];
        for (int i = 0; i < n; i++)
            a[i] = i;
        best(a, 0, n-1);
        return a;
    }    // exchange a[i] and a[j]
    private static void exch(int[] a, int i, int j) {
        int swap = a[i];
        a[i] = a[j];
        a[j] = swap;
    }
    public static void main(String[] args) {
        String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
        int n = Integer.parseInt(args[0]);
        int[] a = best(n);
        for (int i = 0; i < n; i++)
            // StdOut.println(a[i]);
            StdOut.print(alphabet.charAt(a[i]));
        StdOut.println();
    }
}可是看不太懂，大神能不能解释一下呢

Answer 1

 Quick.sort() 快速排序；ignore the initial shuffle.  不用考虑初始化；an array of N distinct keys 长度为N的没有相同元素的可变数组；我就看得懂那么多了，至于快速排序，你要先了解它的思想，然后才好写代码。

Answer 2

OK，中文版题目是这样的：
最佳情况 编写一段程序来生成使算法2.5（快速排序）中的sort()方法表现最佳的数组（无重复元素）：数组大小为N且不包含重复元素，每次切分后两个子数组的大小最多差1（子数组的大小与含有N个相同元素的数组的切分情况相同）。