通俗易懂的《快速排序》

快排核心思想：
1.定义一个key,一般默认第一位
2.定义双指针 i , j ；
从←找到比key小的值arr[j]和arr[i]为对调，没有的话 j–
同理：从→找一个比key大的，arr[i] 和 arr[j]对调
3.当 i == j时，结束第一轮排序 ；得到key的左边都比key小，key的右边都比key大~
4.采用递归的形式，继续对key的左右两边的数组进行上述操作。
5.加载递归的结束条件：low >= hight

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arr = {1,6,5,8,4,3,32,6,7,19};
        sort(arr,0,arr.length -1);
        System.out.println(Arrays.toString(arr));
    }
    public static void sort(int[] arr,int low, int hight){
        //4.递归的结束条件
        if (low >= hight) return;

        //1.初始化,双指针
        int i = low;
        int j = hight;
        //定义一个key
        int key = arr[low];
        //2.开启一轮遍历
        while(i < j){
            //2.1先移动j,从右往左找小于key的
            while(arr[j] >= key && i < j){
                j--;
            }
            if (i<j){
                int temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
            //2.2再移动i,从左往右找大于key的
            while (arr[i] <= key && i<j){
                i++;
            }
            if (i < j){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        //3.开始下一轮遍历
        sort(arr,low,i-1);
        sort(arr,i+1,hight);
    }
}

快排的基本过程如上，上述的方法容易理解和记忆。