时月oe 2019-10-28 17:09 采纳率: 50%
浏览 308
已采纳

关于C++算法中归并排序的问题

求助大神,我写的这个归并排序的代码有什么问题,为什么程序运行后什么也不输出呢?

#include<iostream>
using namespace std;
void erfen(int A[],int low,int high);
void paixu(int A[],int low,int mid,int high);

int main()
{
    int num[2] = {3,4};
    erfen(num, 0,1);
    for (int i = 0; i < 2; i++)
        cout << num[i] << endl;

    return 0;
}
void paixu(int A[], int low, int mid, int high)
{
    int* B = new int[high - low + 1];
    int i = low;
    int j = mid + 1;
    int k = 0;
    while (i <= mid && j <= high)
    {
        if (A[i] <= A[j])B[k++] = A[i++];
        else B[k++] = A[j++];
    }
    while (i <= mid)B[k++] = A[i++];
    while (j <= high) B[k++] = A[j++];
    //填充原数组
    for (int x = low, k = 0; x <= high; i++)
        A[i] = B[k++];
    delete [] B;
}
void erfen(int A[], int low, int high)
{

    if (low < high)
    {
        int mid = (low + high) / 2;
        erfen(A,low,mid);
        erfen(A, mid + 1,high);
        paixu(A, low, mid, high);
    }
}

程序运行后,先是卡住几秒,然后输出“请按任意键继续...”

  • 写回答

1条回答 默认 最新

  • dabocaiqq 2019-10-29 09:18
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已采纳回答 12月28日

悬赏问题

  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮