java实现快速排序算法

quickSort 方法实现了快速排序算法。通过选取一个基准值，将数组划分为左右两个子数组，并递归调用快速排序对子数组进行排序。在 partition 方法中，我们选择最右边的元素作为基准值，然后使用双指针进行比较和交换操作，将小于等于基准值的元素放到左侧，大于基准值的元素放到右侧，最后将基准值放到正确的位置上。