java实现快速排序

 java实现一个快速排序的算法,代码比好好理解,效率什么的不考虑了.

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

public class QuickSort {

    static List<Integer> unSortItems = Arrays.asList(11, 2, 3, 1, 9, 5, 1, 10);
    static List<Integer> sortItems = new ArrayList<Integer>();

    static void sort(List<Integer> items) {
        int midIndex = items.size() / 2; //取集合中间的数作为比较数.
        int midValue = items.get(midIndex);
        List<Integer> lowLst = new ArrayList<Integer>(); //创建两个集合保存比中间数小的和大的数.
        List<Integer> highLst = new ArrayList<Integer>();
        for (int j = 0; j < items.size(); j++) {
            if (j == midIndex) //略过自己
                continue;
            Integer curValue = items.get(j);
            if (curValue <= midValue) {
                lowLst.add(curValue);
            }
            if (curValue > midValue) {
                highLst.add(curValue);
            }
        }
        //把中间数放到较小的集合里
        if (lowLst.size() < highLst.size())
            lowLst.add(midValue);
        else
            highLst.add(midValue);

        //拆封到只剩一个数时候结束迭代,并保存结果值到sortItems.
        if (items.size() <= 1) {
            sortItems.addAll(items);
            return;
        }
        //分别迭代大小数集合
        QuickSort.sort(lowLst);
        QuickSort.sort(highLst);

    }

    public static void main(String[] args) {
        QuickSort.sort(QuickSort.unSortItems);
        System.out.println(QuickSort.sortItems);
    }
}