可能是史上最优雅的 java 快速排序（续）

接上篇，改进了快速排序会排重的特性，现在不会排重了，而且输出的日志组织的更为合理，更能明白程序运行的过程

原理再阐述一下：
把列表中的数字分为3类，以第一个数字为轴心，分为小于它的，等于它的，大于它的。然后对于小于它的和大于它的，分别递归调用上述整个过程，直到列表为空。

程序的执行就像一颗树，又像一个栈，只有到分到最后列表为空时，才知道最终结果，然后这些结果一下子返回，每个子集都是排好序的，最后整个集合也是排好序的。

package com.test.clazz;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Qsort4 {
	public static List<Integer> sort(List<Integer> l, int i) {
		// tab 的作用是分清楚调用层次，前面有几个tab就是第几层 
		String tab = "-";
		for (int j = 0; j < i; j++) {
			tab += "-";
		}
		System.out.println(tab + "List to sort: " + l);
		int size = l.size();
		if (size == 0) {
			System.out.println(tab + "This recursion sort branch finished!" + tab);
			return l;
		}
		// pivot：中轴 ，枢纽
		Integer pivot = l.get(0);
		System.out.println(tab + "pivot: " + pivot);
		List<Integer> lLower = new ArrayList<Integer>();
		List<Integer> lHigher = new ArrayList<Integer>();
		List<Integer> lEquals = new ArrayList<Integer>();
		for (Integer e : l) {
			if (e < pivot) {
				lLower.add(e);
			}
			if (e > pivot) {
				lHigher.add(e);
			}
			if (e == pivot) {
				lEquals.add(e);
			}
		}

		//初始化 假设已排好的 list
		List<Integer> sorted = new ArrayList<Integer>();

		//初始化 下一调用层次
		int level = ++i;
		System.out.println(tab + "Begin to sort lower: " + lLower);
		sorted.addAll(sort(lLower, level));
		System.out.println(tab + "Add pivot: " + lEquals);
		sorted.addAll(lEquals);
		System.out.println(tab + "Begin to sort higher: " + lHigher);
		sorted.addAll(sort(lHigher, level));
		System.out.println(tab + "Lower+pivot+Higher: " + sorted);
		return sorted;
	}

	public static void main(String[] args) {
		List<Integer> a = Arrays.asList(3,5,7,4,23,4,56,23,6,1,81);
		System.out.println(sort(a, 0));
	}
}