区别于快速排序算法
快速选择并不是对集合内所有数排好序，而是对一个区间进行排序
如寻找数组中第k大/ 小的数字
快速选择，只需要确定答案在哪个区间，然后对那个区间去递归的排序，并返回基数pivot。
平均时间复杂度：O(n) ，最坏时间复杂度O(n²) ，空间复杂度O(1)
class Solution {int quickselect(int[] nums,int l,int r,int k){if(l == r) return nums[l];int i = l - 1;int j = r + 1;int x = nums[l];while(i < j){do i ++; while(nums[i] < x);do j --; while(nums[j] > x);if(i < j){int temp = nums[i];nums[i] = nums[j];nums[j]=temp;}}// 快速选择与快排的区别：这里只递归查 k 所在的区间// 快排的话，需要将两个区间都递归if(k <= j) return quickselect(nums,l,j,k);else return quickselect(nums,j+1,r,k);}public int findKthLargest(int[] nums, int k) {int n = nums.length;// n-k为答案索引，这里是找第k大的return quickselect(nums,0,n-1,n-k);}
}而对于快速排序，它旨在将所有的数都
平均时间复杂度O(nlogN)，最坏时间复杂度O(n²)，【冒泡，每次的基数正好是最大/小的数】
