Код, который необходимо добавить, выделен на прикрепленной картинке красным прямоугольником.
Замечание: везде в коде не указан тип у vector. Необходимо указать тип, например vector. В прикрепленном коде все исправлено.
Весь листинг:
#include
#include
using namespace std;
vector merge(vector &A, vector &B) {
int i = 0;
int j = 0;
vector C(A.size() + B.size());
for (int k = 0; k < C.size(); k++) {
// Если в массиве А все элементы закончились
if (i == A.size()) {
C[k] = B[j];
j++;
// Если в массиве B все элементы закончились
} else if (j == B.size()) {
C[k] = A[i];
i++;
} else if (A[i] <= B[j]) {</p>
C[k] = A[i];
i++;
} else {
C[k] = B[j];
j++;
}
}
return C;
}
vector merge_sort(vector &V, int l, int r) {
// Проверяем, не равна ли длина 1
// Частный случай, при котором рекурсия завершается
if (r - l == 1) {
vector res(1);
res[0] = V[l];
return res;
}
// Находим середину массива
int m = (l + r) / 2;
// Сортируем левую и правую половины независимо
vector left = merge_sort(V, l, m);
vector right = merge_sort(V, m, r);
cout << l + 1 << ' '</p>
<< r << ' ' </p>
<< right.front() << ' '</p>
<< left.back() << endl;</p>
// Сливаем отсортированные половины
return merge(left, right);
}
int main(){
int n;
cin >> n;
vector v(n);
for (int i = 0; i < n; i++) {
cin >> v[i];
}
// Вызов сортировки
vector v_sorted = merge_sort(v, 0, v.size());
// Вывод результата
for (int i = 0; i < v.size(); i++) {
cout << v_sorted[i] << ' ';</p>
}
return 0;
}
