摘要：
放上c++代码模板（但是该版本中，还可以再进一步优化成原地算法，即不开辟新的空间；本代码中空间复杂度为n，不是1） 1 #include <iostream> 2 #include<vector> 3 using namespace std; 4 5 void merge_func(vector<i 阅读全文
摘要：
放上c++代码，模板 1 #include <iostream> 2 #include<bits/stdc++.h> 3 using namespace std; 4 5 int partition(vector<int>& v, int l, int r) 6 { 7 int t=v[l]; 8 阅读全文