【求帮助】求大家帮我看看,归并排序。结果不正确

陈夏明 陈夏明 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
# include<stdio.h>

void guibing(int * num, int begin, int end);
void paixu(int * num, int begin, int mid, int end);

int main(void)
{
int num[] = {5,1,4,2,6,3,7,9,8,0};

int i=0;
printf("排序前:");
for(i=0; i<10; ++i)
printf("%d ", num[i]);

printf("\n");

guibing(num, 0, 9);

printf("排序后:");
for(i=0; i<10; ++i)
printf("%d ", num[i]);

return 0;
}

void guibing(int * num, int begin, int end)
{
int i;
if(begin < end)
{
int mid = (begin+end)/2;
guibing(num, begin, mid);
guibing(num, mid+1, end);
paixu(num, begin, mid, end);
}
}

void paixu(int * num, int begin, int mid, int end)
{
int temp[end-mid+1];

int k=0;

int b = begin, m = mid+1;

while(b<=mid && m<=end) //取元素比较并填入临时数组
{
if(num[b] < num[m])
{
temp[k] = num[b];
++b;
}
else
{
temp[k] = num[m];
++m;
}
++k;
}

//将剩余元素填入

while(b<=mid)
{
temp[k] = num[b];
++b;
++k;
}

while(m<=end)
{
temp[k] = num[m];
++m;
++k;
}

int i;
for(i=0; i<k; ++i)
{
num[i] = temp[i];
}
}
...全文

相关推荐

评论 2
收藏 已收藏
分享
返回顶部
陈夏明
C语言 70,039 成员 243,237 内容