快速排序简介以及代码

1.原理:
(1)首先找到一个基准（一般情况以数组最左边的元素为基准）
(2)在每一轮递归循环中不断调换左右元素，找到基准的准确位置
(3)递归循环第(1)、(2)步。知道左、右元素索引位置相同。

2.时间复杂度O (nlogn)

3.代码：

public class QuickSort{
    public static int [] nums = {20, 33, 12, 4, 43434, 231, 44, 1, 1, 443, 1, 33, 2, 45,2};

    public static void main(String [] args){
    quickSort(0, nums.length-1);
    for(int i : nums) System.out.println(i);
    }

    public static void quickSort(int left, int right){
    if(left >= right) return;
    int base = nums[left];
    int l = left;
    int r = right;

    while(l < r){
        while(nums[r] >= base && l < r) r--;
        while(nums[l] <= base && l < r) l++;
        if(l < r) changeArray(l , r);
    }

    nums[left] = nums[l];
    nums[l] = base;
    quickSort(left, l-1);
    quickSort(l+1, right);
    }

    public static void changeArray(int l, int r){
    int temp = nums[l];
    nums[l] = nums[r];
    nums[r] = temp;
    }
}