快速排序简介以及代码

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;    }}