排序算法（二）：快速排序

快速排序的思想

快速排序的思想可以通过四句话来描述：

1. 确定中轴值pivot
2. 将大于pivot的值放到其右边
3. 将小于pivot的值放到其左边
4. 对左右子序列重复前三步，即递归
   具体的原理视频推荐:我认为讲的最好的快速排序视频

快速排序的性质

1. 平均时间复杂度：O（n*logn）
2. 最差时间复杂度：O（n^2）
3. 不稳定。即排序前两个相等的数A和B，A在B的前面，但是在排序之后可能变为B在A的前面

快速排序的代码实现——以首元素为中轴值

 public static void quickSort1(int[] arr,int left,int right){
   
   
        if (left > right){
   
   
            return;
        }
        int l = left;
        int r = right;
        int pivot = arr[left];//将首元素设为中轴值
        int temp = 0;

        while(l != r){
   
   
            while(arr[r] > pivot && l< r){
   
   
                r--;
            }

            while(arr[l] < pivot && l<r){
   
   
                l++;
            }

            temp = arr[r];
            arr[<