快速排序

本题为手撕快速排序，力扣上类似的题为 LeetCode 912 排序数组。 https://leetcode.cn/problems/sort-an-array/description/ 难度：中等。 需要注意的是，初始化 i = l - 1，j = r + 1，方便在循环开始时直接进行 i++ 和 j–，递归时边界分别是 [l, j] 和 [j + 1, r]。 时间复杂度：O(nlogn) 空间复杂度：O(logn) ...

LeetCode 215 https://leetcode.cn/problems/kth-largest-element-in-an-array/description/ 难度：中等 快速选择算法，类似快速排序。 时间复杂度：O(n) 空间复杂度：O(logn) ...