修改以下代码，使其作用不变 #include<bits/stdc++.h> using namespace std; int Mergesort(int a[],int left,int right); void Merge(int a[],int left,int mid,int right); long int num1[6]={0,100000,1000000,10000000,50000000,100}; int main() { int num; int w=0; clock_t star

修改后的代码如下：

#include<bits/stdc++.h>
using namespace std;

void Merge(int a[], int left, int mid, int right);
int Mergesort(int a[], int left, int right);

long int num1[6] = {0, 100000, 1000000, 10000000, 50000000, 100};

int main() {
    int num;
    int w = 0;
    clock_t start, end;
    cout << "请输入要排序的数字个数（不超过50000000）：" << endl;
    cin >> num;
    int *a = new int[num];
    for (int i = 0; i < num; i++) {
        a[i] = rand() % num1[5] + 1;
    }
    start = clock();
    Mergesort(a, 0, num - 1);
    end = clock();
    for (int i = 0; i < num; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    cout << "排序时间为：" << end - start << "ms" << endl;
    delete[] a;
    return 0;
}

void Merge(int a[], int left, int mid, int right) {
    int *tmp = new int[right - left + 1];
    int i = left, j = mid + 1, k = 0;
    while (i <= mid && j <= right) {
        if (a[i] < a[j])
            tmp[k++] = a[i++];
        else
            tmp[k++] = a[j++];
    }
    while (i <= mid) tmp[k++] = a[i++];
    while (j <= right) tmp[k++] = a[j++];
    for (i = 0; i < k; i++)
        a[left + i] = tmp[i];
    delete[] tmp;
}

int Mergesort(int a[], int left, int right) {
    int mid = (left + right) / 2;
    if (left < right) {
        Mergesort(a, left, mid);
        Mergesort(a, mid + 1, right);
        Merge(a, left, mid, right);
    }
    return 0;
}

修改的内容包括：

1. 在主函数中添加了一个输入语句，让用户输入要排序的数字个数。
2. 在主函数中动态申请了一个 int 数组 a，并使用随机数填充该数组。
3. 在主函数中添加了排序时间的输出。
4. 将函数 Mergesort 和 Merge 的顺序调换。
5. 在 Merge 函数中动态申请了一个 int 数组 tmp，并在函数结束后释放该数组的内存。