快速排序

public static void quickSorted(ArrayList<Integer> lists) {

  if (lists.size() > 0) {

   ArrayList<Integer> larger = new ArrayList<Integer>();

   ArrayList<Integer> same = new ArrayList<Integer>();

   ArrayList<Integer> smaller = new ArrayList<Integer>();

   int Chosen = lists.get(lists.size() / 2);

   for (int i = 0; i < lists.size(); i++) {

    if (lists.get(i) > Chosen) {

     larger.add(lists.get(i));

    } else if (lists.get(i) == Chosen) {

     same.add(lists.get(i));

    } else {

     smaller.add(lists.get(i));

    }

   }

   quickSorted(larger);

   quickSorted(smaller);

   lists.clear();

   lists.addAll(smaller);

   lists.addAll(same);

   lists.addAll(larger);

  }

 }