快速排序

package com;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class QuickSort {

 public static void main(String[] args) {
  List<Integer> iList = new ArrayList<Integer>();
  //添加1000个随机数
  for (int i = 0; i < 1000; i++) {
   iList.add(new Random().nextInt(100));
  }
  for (int i = 0; i < iList.size(); i++) {
   System.out.println(iList.get(i));
  }
  System.out.println("--------------------------");
  //进行快速排序
  new QuickSort().QuickSorts(iList, 0, iList.size()-1);
  for (int i = 0; i < iList.size(); i++) {
   System.out.println(iList.get(i));
  }
 }
 public int Division(List<Integer> list, int left, int right) 
    { 
        //首先挑选一个基准元素  
  Integer baseNum = list.get(left); 

        while (left < right) 
        { 
            //从数组的右端开始向前找，一直找到比base小的数字为止(包括base同等数)  
            while (left < right && list.get(right) >= baseNum) 
                right = right - 1; 

            //最终找到了比baseNum小的元素，要做的事情就是此元素放到base的位置  
            list.set(left, list.get(right));

            //从数组的左端开始向后找，一直找到比base大的数字为止（包括base同等数）  
            while (left < right && list.get(left) <= baseNum) 
                left = left + 1; 

            //最终找到了比baseNum大的元素，要做的事情就是将此元素放到最后的位置  
            list.set(right, list.get(left));
        } 
        //最后就是把baseNum放到该left的位置  
        list.set(left, baseNum);

        //最终，我们发现left位置的左侧数值部分比left小，left位置右侧数值比left大  
        //至此，我们完成了第一篇排序  
        return left; 
    } 

    public void QuickSorts(List<Integer> list, int left, int right) 
    { 
        //左下标一定小于右下标，否则就超越了  
        if (left < right) 
        { 
            //对数组进行分割，取出下次分割的基准标号  
            int i = Division(list, left, right); 

            //对“基准标号“左侧的一组数值进行递归的切割，以至于将这些数值完整的排序  
            QuickSorts(list, left, i - 1); 

            //对“基准标号“右侧的一组数值进行递归的切割，以至于将这些数值完整的排序  
            QuickSorts(list, i + 1, right); 
        } 
    } 

}