【求帮助】求大家帮我看看,归并排序。结果不正确
# 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];
}
}
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];
}
}
...全文
相关推荐
归并排序求逆序数
归并排序求逆序数
利用归并排序求逆序数
利用归并排序求逆序数,复杂度在O(nlgn)含测试用例
归并排序结果
归并排序结果
二路归并排序
编写程序对{75.,87,68,92,88,61,77,96,80,72}进行二路归并排序
C语言分治法实现归并排序
本文实例为大家分享了C语言实现归并排序的具体代码,供大家参考,具体内容如下 归并排序的基本思想: 将两个及其以上的有序表合并为一张有序表,把待排序序列通过分治法分为若干个有序子序列,然后每两个子序列合并为一个子序列,经过多次合并后整合为一张有序表。 排序过程如图: 代码如下: #include stdio.h #define MAX 100 int is1[MAX],is2[MAX];//原数组is1,临时空间数组is2 void merge(int low,int mid,int high){ int i=low,j=mid+1,k=low; while(i<=mid&&j


