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

分析选择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

#include<iostream>using namespace std;const int N=1e5+10;int n,m,a[N],cnt;void down(int x){ int u=x; if(2*x<=cnt&&a[2*x]<a[u

模板void merge_sort(int q[], int l, int r){ if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1,

模板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) {