如何使用C++有效地合并排序与向量

我通过使用向量作为函数在 c++ 中实现了合并排序 参数而不是索引(开始、结束(。但是，我很想 知道这样做是否有任何权衡，就速度而言 和空间复杂性

代码：

void mergeSort(std::vector<int> &array) {
if(array.size() == 1) return;
else {
const unsigned int len = array.size();
const int lo = floor((double)len/2);
const int hi = ceil((double)len/2);
std::vector<int> L(&array[0], &array[lo]);
std::vector<int> R(&array[lo], &array[len]);
mergeSort(L);
mergeSort(R);
merge(array, L, R);
}
return;
}

每次调用合并排序时创建新列表可能不是要走的路， 但这就是合并排序功能的工作方式。另外，快/慢是：

std::vector<int> L(&array[0], &array[lo]);

合并函数如下所示：

void merge(
std::vector<int> &array, 
std::vector<int> &L, 
std::vector<int> &R
) {
std::vector<int>::iterator a = array.begin();
std::vector<int>::iterator l = L.begin();
std::vector<int>::iterator r = R.begin();
while(l != L.end() && r != R.end()) {
if (*l <= *r) {
*a = *l;
l++;
}
else {
*a = *r;
r++;
}
a++;
}
while (l != L.end()) {
*a = *l;
a++;
l++;
}
while (r != R.end()) {
*a = *r;
a++;
r++;
}
return;

}