Есть код для сортировки слиянием массива из n рандомных элементов. При n > 10000 комп просто зависает на 10 минут и никак на мои действия не реагирует. В чем может быть проблема?
#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <cstdlib>
#include <vector>
#include <ctime>
using namespace std;
int n = 80000;
long *arr;
void mergeSort(int l, int h) {
int mid = (h + l) / 2;
if (l == h)
return;
if (h - l == 1) {
if (arr[h] < arr[l])
swap(arr[h], arr[l]);
return;
}
mergeSort(l, mid);
mergeSort(mid + 1, h);
long *A = new long[n];
int i, j, k;
i = l;
k = l;
j = mid + 1;
while (i <= mid && j <= h) {
if (arr[i] < arr[j]) {
A[k] = arr[i];
k++;
i++;
}
else {
A[k] = arr[j];
k++;
j++;
}
}
while (i <= mid) {
A[k] = arr[i];
k++;
i++;
}
while (j <= h) {
A[k] = arr[j];
k++;
j++;
}
for (i = l; i < k; i++) {
arr[i] = A[i];
}
}
int main() {
/*freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);*/
srand(time(0));
arr = new long[n];
for (int i = 0; i < n; i++)
arr[i] = rand();
mergeSort(0, n - 1);
for (int i = 0; i < n; i++)
printf("%ld ", arr[i]);
cout << endl << "runtime = " << clock() / 1000.0 << endl;
system("pause");
delete[] arr;
return 0;
}