快速排序-Java

快速排序（Quick Sort）

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

• a. 先从数列中取出一个数作为基准数。
• b. 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
• c. 再对左右区间重复第二步，直到各区间只有一个数
  （3）动图展示
  
  （4）代码实现

 /**
     * @desc 快速排序
     * @author dumbo
     * @date 2018/10/24
     * @param [array, start, end]
     * @return void
     */
    public static void quickSort(int[] array,int start,int end){
        if(start>end){
            return;
        }

        int i=start;
        int j=end;
        int key=array[start];

        while(i<j){
            while(i<j && array[j]>=key){
                j--;
            }
            while(i<j && array[i]<=key){
                i++;
            }
            if(i<j){
                int p=array[i];
                array[i]=array[j];
                array[j]=p;
            }
        }
        int tem=array[start];
        array[start]=array[j];
        array[j]=key;

        quickSort(array,start,j-1);
        quickSort(array,j+1,end);
    }

（5）算法分析