快速排序算法

学习链接：https://www.bilibili.com/medialist/detail/ml1307517522?type=1
以下图，实质是在给基准数找位置

编程要素：
基准数base、左指针i、右指针j、左边界left、右边界right、递归

编程思想：
将基准数定为数组最左侧，从右指针最右侧开始检索，遇到小于基准数的数就停下，然后左指针从最左侧开始检索，遇到大于基准数的数就停下，将左右指针指向的数两两交换，重复该流程，直到左右两侧指针相遇，将相遇位置的数与基准数交换。

关键：
左右指针未相遇，停下后，两两交换
左右指针相遇，将相遇位置的数与基准数交换
编程注意事项：
**1、**如果基准数定在数组最左端，那一定是从右边开始检索，并且在左右指针相遇时，将基准数与相遇位置的元素交换。这样能保证，相遇位置的数是小于等于基准数的。
如果基准数定在数组最左端，从左指针开始扫描，左右指针相遇时的数会是大于等于基准数的，将相遇位置的数与基准数交换，就会发生错误，把大的数放到基准数左侧了。
2、 while(arr[j] >= base && j > i){ // j > i 是防止数组越界
j–;
}
在while循环中，如果循环条件涉及数组下标，例如上面的arr[j] >=base,并且循环体在改变数组下标，例如j–,一定要在循环条件中加入防止数组越界的条件，例如 j > i

注意：i 和 j 相遇时的数一定是小于等于基准数的，i和j相遇的情况分为两种：
1、j指针找到了比基准数小的数，停下了，接下来是i进行检索，当i一直没检索到比基准数大的数，遇到j指针就停下了，此时i j指向的数是小于基准数的。
2、j指针没检索到比基准数小的数，一直检索，当j与i相遇时，这时的i指针指向的数是上一轮交换过的小于基准数的数（在上一轮中,当i检索到大于基准数的数就会停下，并与j指针找到的小于基准数的数交换），因此i j相遇时指向的数一定是小于基准数的。例如下图所示情况：

package com.atguigu.sort