java快速排序算法详细步骤分解

快速排序算法思路(升序排序）：
(1)任意设置一个基准值key(默认设为第一个元素)，设置一个头部标记h，设置一个尾部标记l
(2)从尾部开始，若尾部的值大于基准值，就向前移动(l--);否则停止移动尾部，开始移动头部
(3)若头部的值小于基准值，就向后移动(h++),否则停止移动；
(4)将停止移动时的两个值进行交换;
(5)直到两个下标相等，比较该位置的元素与基准值的大小，若大于基准值就进行交换；
(6)完成以上步骤，就将数组分成了小于基准值和大于基准值的两个数组，
(7)只需要通过递归再将小于

 public static void main(String[] args) {
        int array[] =new int[]{45, 25, 36, 58, 29,95,56};
        quickSort(array,0,array.length-1);
        System.out.println(Arrays.toString(array));
    }
    public static void quickSort(int[]arr,int head,int last) {

        //递归结束的条件
      if(head>=last){
            return;
        }
        //记录第一个下标
        int h=head;
        //记录最后一个下标
        int l = last;
        //设置基准值  默认为第一个元素
        int key = arr[head];

        while(h<l){//执行递归的条件
            while(h<l&&arr[l]>=key) {//h<l保证尾部移动范围不会超过头部
                    l--;
            }
            //循环跳出说明arr[l]<key,尾部停止移动
            while(h<l&&arr[h] <=key) {//h<l保证头部移动范围不会超过尾部
                     h++;
           }
            //循环跳出说明arr[h]>key，头部停止移动
            //进行交换
            if(h<l){
                int temp = arr[h];
                arr[h] = arr[l];
                arr[l]= temp;
            }
            }
        //跳出循环，说明h==l
        //将相遇时所指的数与基数进行交换
        arr[head]=arr[h];
          arr[h]=key;

          //将基数左边的数组再次进行快速排序(递归)
        quickSort(arr,head,h-1);
        将基数左边的数组再次进行快速排序(递归)
        quickSort(arr,h+1,last);

    }

基准值和大于基准值的两个数组再进行排序，即可完成整个排序操作