快速排序算法（quickSort）

基本思想

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按照此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序数列。

应用场景

数据量大并且是线性结构

短处

有大量重复数据的时候，性能不好
单向链式结构处理性能不好（一般来说，链式都不使用）

代码实现

  @Test
    public void testQuickSort(){
        int[] array=new int[]{3,2,1,5,6,4};
        quickSort(array,0,array.length-1);
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }

    }

 /**
     * 快速排序从小到大
     * @param nums
     * @param left
     * @param right
     */
    public void quickSort(int[] nums,int left,int right){
        if(right-left<=0){
            return;
        }else if(left<right){
           int middle=getMiddle(nums,left,right);
            quickSort(nums,left,middle-1);
            quickSort(nums,middle+1,right);
        }else{
            return;
        }

    }

  /**
     * 左边小右边大
     * @param nums
     * @param left
     * @param right
     * @return
     */
    private int getMiddle(int[] nums, int left, int right) {
        int pivot=nums[left];
        while (left<right){
             while (nums[right]>=pivot&&left<right){
                 right--;
             }
             nums[left]=nums[right];
             while (nums[left]<=pivot&&left<right){
                 left++;
             }
             nums[right]=nums[left];
        }
        nums[left]=pivot;
        return left;
    }

快速排序算法就讲到这里，谢谢大家，再见！