acwing786. 第k个数

题目![image-1663936238308](https://baicai777.cn/upload/2022/09/image-1663936238308.png题解我们知道，快速排序每次可以确定一个基准的位置，例如当前基准为第五个数，那么可以将比这个数小的前四个数都放在前面，比这个数大的都放

leetcode75. 颜色分类

分析选择o(1)的空间复杂度排序即可。class Solution {public: void quick_sort(vector<int>&nums,int l,int r){ if(l>=r)return ; int i=l-1,j=r

快速排序

模板void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) {