快速排序

算法描述

1. 选择基准点
2. 找到基准点位置，将小于基准值的元素和大于基准值的元素进行交换
3. 设置新的基准点
4. 对新基准点左右两侧递归进行这个过程

步骤

1. 选择基准点，一般使用数组头部元素为基准点
2. 从数组右边开始，循环找到第一个大于基准点的数字
3. 从数组左边开始，循环找到第一个小于基准点的数字
4. 交换数字
5. 依次进行2，3，4操作，直到左边的位置小于右边的位置
6. 设置新的基准点
7. 对新基准点左右两侧递归进行这个过程

代码

public class Test {


    public static void sort(int[] arr, int low, int high) {

        if(low > high) {
            return;
        }
        //基准数
        int temp = arr[low];

        int i = low;
        int j = high;


        while (i < j) {
            //找到第一个比基准小的
            while (arr[j] >= temp && i < j) {
                j--;
            }
            //找到第一个比基准大的
            while (arr[i] <= temp && i < j) {
                i++;
            }
            if(i < j) {
                int tem = arr[i];
                arr[i] = arr[j];
                arr[j] = tem;
            }
        }

        //因为是从左边往右结束的，所以以i作为新基准数，和旧基准交换
        arr[low] = arr[i];
        arr[i] = temp;
        //对左边进行排序
        sort(arr, low, i - 1);
        //对邮编进行排序
        sort(arr, j + 1, high);

    }

    public static void main(String[] args) {
        int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
        sort(arr, 0, arr.length-1);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }

}

参考链接：https://blog.csdn.net/shujuelin/article/details/82423852(代码有bug,,,)