qq_38024637
qq_38024637
2017-03-22 13:44
采纳率: 100%
浏览 925
已采纳

归并排序中合并总是少一些数,那个排序的函数已经写好了。

int post_sort2(int data[] , int low , int mid , int high)
{
int len=high-low+1;

int data2[len];
int m=0;
int loc=0;
int n=mid+1;
while (m<=mid && n<=high)
{ if (data[m]<=data[n])
{ data2[loc]=data[m];
m=m+1;
loc=loc+1;

}
else
{ data2[loc]=data[n];
n=n+1;
loc=loc+1;
}
}
while (m<=mid)
{ data2[loc]=data[m];
loc=loc+1;
m=m+1;
}
while(n<=high)
{ data2[loc]=data[n];
loc=loc+1;
n=n+1;
}
for(int i=0;i<=len;++i)
{

data[i]=data2[i];

}

return 0;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • gaozeng851998821
    gaozeng851998821 2017-03-22 14:43
    已采纳

    首先,int m=0; 这条语句有问题,应该是 int m=low;

    其次,
    for(int i=0;i<=len;++i){
    data[i]=data2[i];
    }
    这条语句有问题,应该是

    for( int i = 0; i < len; ++i,)
    data[ i + low ] = data2[ i ];
    }

    点赞 评论

相关推荐