C 合并排序间隔重新命名

下面的代码应该对大小为的2d数组进行排序：NX2

第一列表示坐标x。 第二个代表坐标y

条件如下：

如果c>d：[c，a]>[d，b]

如果c=d和a>b：[c，a]>[d，b]

我想我调用memcopy函数时有一个错误。但我不知道为什么

void sort_intervals(int** intervals, int n)
{
    int **temp_arr = (int **)malloc(n * sizeof(int*));
    for(int i=0;i<n;i++)
    {
        temp_arr[i] = (int*) malloc(2*sizeof(int));
    }
    msort(intervals,n,temp_arr);
        for(int i=0;i<n;i++)
    {
        free(temp_arr[i]);
    }
    free(temp_arr);
}

void msort(int** intervals, int n,int** helper_array)
{
    int left = n / 2;
    int right = n-left;
    if (n < 2)
        return;
    msort(intervals, left, helper_array);
    msort(intervals + left, right, helper_array);
    merge(intervals, left, intervals + left, right, helper_array);
    memcpy(*intervals, *helper_array, n*sizeof(int*));
}

void merge(int** a,int a_length,int** b,int b_length,int** c)
{   int ia=0,ib=0,ic=0;
    while(ia<a_length && ib<b_length)
    {
       if(a[ia][0]<b[ib][0])
       {
           c[ic][0]=a[ia][0];
           c[ic][1]=a[ia][1];
           ia++;
       }

       else if(a[ia][0]>b[ib][0])
       {
           c[ic][0]=a[ib][0];
           c[ic][1]=a[ib][1];
           ib++;
       }
       else if(a[ia][0]==b[ib][0])
       {
           if(a[ia][1]>b[ib][1])
       {
           c[ic][0]=a[ib][0];
           c[ic][1]=a[ib][1];
           ib++;
       }
           else
       {
           c[ic][0]=a[ia][0];
           c[ic][1]=a[ia][1];
           ia++;
       }

       }

       ic++;

    }
    for(;ia<a_length;ia++,ic++)
    {
        c[ic][0]=a[ia][0];
        c[ic][1]=a[ia][1];
    }
    for(;ib<b_length;ib++,ic++)
    {
        c[ic][0]=a[ib][0];
        c[ic][1]=a[ib][1];
    }
}

void排序间隔（int**interval，int n）
{
int**temp_arr=（int**）malloc（n*sizeof（int*）；
对于（int i=0；imemcpy将不起作用，因为代码是对数据而不是指针进行排序的。您需要一个循环来复制n对整数

[ib][…]的所有实例都需要更改为b[ib][…]

评论中注意到的变化：

#include <malloc.h>
#include <stdio.h>

void msort(int** intervals, int n,int** helper_array);
void merge(int** a,int a_length,int** b,int b_length,int** c);

void sort_intervals(int** intervals, int n)
{
int **temp_arr = (int **)malloc(n * sizeof(int*));\
int i;                                  /* c not c++ */
    for(i=0;i<n;i++)                    /* c not c++ */
    {
        temp_arr[i] = (int*) malloc(2*sizeof(int));
    }
    msort(intervals,n,temp_arr);
    for(i=0;i<n;i++)                    /* c not c++ */
    {
        free(temp_arr[i]);
    }
    free(temp_arr);
}

void msort(int** intervals, int n,int** helper_array)
{
    int left = n / 2;
    int right = n-left;
    int i;                              /* fix */
    if (n < 2)
        return;
    msort(intervals, left, helper_array);
    msort(intervals + left, right, helper_array);
    merge(intervals, left, intervals + left, right, helper_array);
    for(i = 0; i < n; i++)              /* fix */
    {
        intervals[i][0] = helper_array[i][0];
        intervals[i][1] = helper_array[i][1];
    }
}

void merge(int** a,int a_length,int** b,int b_length,int** c)
{   int ia=0,ib=0,ic=0;
    while(ia<a_length && ib<b_length)
    {
       if(a[ia][0]<b[ib][0])
       {
           c[ic][0]=a[ia][0];
           c[ic][1]=a[ia][1];
           ia++;
       }
       else if(a[ia][0]>b[ib][0])
       {
           c[ic][0]=b[ib][0];           /* fix */
           c[ic][1]=b[ib][1];           /* fix */
           ib++;
       }
       else if(a[ia][1]>b[ib][1])       /* clean up */
       {
           c[ic][0]=b[ib][0];           /* fix */
           c[ic][1]=b[ib][1];           /* fix */
           ib++;
       }
       else
       {
           c[ic][0]=a[ia][0];
           c[ic][1]=a[ia][1];
           ia++;
       }
       ic++;
    }
    for(;ia<a_length;ia++,ic++)
    {
        c[ic][0]=a[ia][0];
        c[ic][1]=a[ia][1];
    }
    for(;ib<b_length;ib++,ic++)
    {
        c[ic][0]=b[ib][0];              /* fix */
        c[ic][1]=b[ib][1];              /* fix */
    }
}

int main()
{
int a[8][2] = {{7,5},{3,4},{1,2},{1,1},{7,3},{2,2},{3,5},{2,3}};
int *pa[8] = {a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]};
int i;

    sort_intervals(pa, sizeof(pa)/sizeof(pa[0]));
    for(i = 0; i < sizeof(pa)/sizeof(pa[0]); i++)
        printf("%1d %1d\n", pa[i][0], pa[i][1]);
    return 0;
}

出于好奇，这与javascript或java有什么关系？通用msort的有趣示例。谢谢。但如果我输入以下序列：-1109917234@Yasmin12-我复制/粘贴了错误的指针版本，现在已经修复。数据复制版本正在工作。@Yasmin12-在我的答案末尾，我又添加了一个sort_interval变量s对于数据排序示例，它对数据空间进行单一分配。
#include <malloc.h>
#include <memory.h>
#include <stdio.h>

void msort(int** intervals, int n,int** helper_array);
void merge(int** a,int a_length,int** b,int b_length,int** c);

void sort_intervals(int** intervals, int n)
{
    int **temp_arr = (int **)malloc(n * sizeof(int*));
    msort(intervals,n,temp_arr);
    free(temp_arr);
}

void msort(int** intervals, int n,int** helper_array)
{
    int left = n / 2;
    int right = n-left;
    if (n < 2)
        return;
    msort(intervals, left, helper_array);
    msort(intervals + left, right, helper_array);
    merge(intervals, left, intervals + left, right, helper_array);
    memcpy(intervals, helper_array, n*sizeof(int*));
}

void merge(int** a,int a_length,int** b,int b_length,int** c)
{
int ia=0,ib=0,ic=0;
    while(ia<a_length && ib<b_length)
    {
       if(a[ia][0] < b[ib][0])
           c[ic] = a[ia++];
       else if(a[ia][0] > b[ib][0])
           c[ic] = b[ib++];
       else if(a[ia][1] <= b[ib][1])
           c[ic] = a[ia++];
       else
           c[ic] = b[ib++];
       ic++;
    }
    while(ia < a_length)
        c[ic++] = a[ia++];
    while(ib < b_length)
        c[ic++] = b[ib++];
}

int main()
{
int a[8][2] = {{7,5},{3,4},{1,2},{1,1},{7,3},{2,2},{3,5},{2,3}};
int *pa[8] = {a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]};
int i;

    sort_intervals(pa, sizeof(pa)/sizeof(pa[0]));
    for(i = 0; i < sizeof(pa)/sizeof(pa[0]); i++)
        printf("%1d %1d\n", pa[i][0], pa[i][1]);
    return 0;
}

int main()
{
int a[5][2] = {{-1,10},{0,9},{1,7},{2,3},{3,4}};
int *pa[5] = {a[0],a[1],a[2],a[3],a[4]};
int i;

    sort_intervals(pa, sizeof(pa)/sizeof(pa[0]));
    for(i = 0; i < sizeof(pa)/sizeof(pa[0]); i++)
        printf("%3d %3d\n", pa[i][0], pa[i][1]);
    return 0;
}

void sort_intervals(int** intervals, int n)
{
/* allocate space for array of pointers */
int **temp_arr = (int **)malloc(n * sizeof(int*));
/* allocate space for data */
int *temp_bfr  = (int *)malloc(n * 2 * sizeof(int));
int i;
    for(i=0;i<n;i++)
        temp_arr[i] = temp_bfr + 2*i;
    msort(intervals,n,temp_arr);
    free(temp_bfr);                     /* free data space */
    free(temp_arr);                     /* free array of pointer space */
}