快速排序法（java版,分治法,递归）

快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过--趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列
 

import java.util.Arrays;
import java.util.Random;

public class QuickSort {

    public static void main(String[] args) {


        //产生一个随机数组
        Random r = new Random();
        int arr[] = new int[20];
        for(int i=0;ipivot){
                r--;
            }
            if (l>=r){
                break;
            }
            //交换
            temp=arr[r];
            arr[r]=arr[l];
            arr[l]=temp;


            if (arr[l]==pivot){
                r--;
            }
            if (arr[r]==pivot){
                l++;
            }

        }

        if (l==r){
            l++;
            r--;
        }
        //向左递归
        if (leftl){
            quickSort(arr,l,right);
        }

    }

}

运行结果：