快排模板

/**
 * @Author Baker.chen
 * @create 2020/8/13 12:13
 *
 * 快速排序
 */
public class QuickSort {
   

    public static void sort(int[] arr, int left, int right) {
   
        // 递归结束的条件
        if (left > right) {
   
            return;
        }
        // 因为left和right后面还需要用到这两个值，所以不应该用它们来遍历，而是用两个新的变量i，j
        int i = left;
        int j = right;