#include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N],temp[N],n;//声明两个数组,临时数组缓存合并结果,最终合并…

思想: 1.选定比较值(下为x) 2.分割重排 (标定大小) 3.递归排序 代码: #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[…