/*接下来我们将一讲归并排序。
还是老样子.归并的算法思路是什么?
我们这里想的是递归归并排序。
*/
#include <stdio.h>
#include <malloc.h>
void merage(int *a,int frist,int mid ,int last,int temp[]);
void meragesort(int a[],int frist,int last,int temp[]);
int main(void)
{
int a[10],b[10],i,n=9;
printf("请输入10个数:");
for(i=0;i<10;i++)
scanf("%d",a+i);
meragesort(a,0,9,b);
for(i=0;i<10;i++)
printf("%3d",a[i]);
printf("\n");
return 0;
}
void merage(int *a,int frist,int mid ,int last,int temp[])
{
int i=frist,j=mid+1,k=0;//我们是把a[frist~mid]和a[mid+1~last]合并成temp[frist~last]
while(i<=mid&&j<=last)
if(a[i]<=a[j])
temp[k++]=a[i++];
else
temp[k++]=a[j++];
while(i<=mid)
temp[k++]=a[i++];
while(j<=last)
temp[k++]=a[j++];
for(i=0;i<k;i++)
a[frist+i]=temp[i];
return ;
}
void meragesort(int a[],int frist,int last,int temp[])
{
int mid;
if(frist==last)
return ;
mid=(frist+last)/2;
meragesort(a,frist,mid,temp);
meragesort(a,mid+1,last,temp);
merage(a,frist,mid,last,temp);
return ;
}
还是老样子.归并的算法思路是什么?
我们这里想的是递归归并排序。
*/
#include <stdio.h>
#include <malloc.h>
void merage(int *a,int frist,int mid ,int last,int temp[]);
void meragesort(int a[],int frist,int last,int temp[]);
int main(void)
{
int a[10],b[10],i,n=9;
printf("请输入10个数:");
for(i=0;i<10;i++)
scanf("%d",a+i);
meragesort(a,0,9,b);
for(i=0;i<10;i++)
printf("%3d",a[i]);
printf("\n");
return 0;
}
void merage(int *a,int frist,int mid ,int last,int temp[])
{
int i=frist,j=mid+1,k=0;//我们是把a[frist~mid]和a[mid+1~last]合并成temp[frist~last]
while(i<=mid&&j<=last)
if(a[i]<=a[j])
temp[k++]=a[i++];
else
temp[k++]=a[j++];
while(i<=mid)
temp[k++]=a[i++];
while(j<=last)
temp[k++]=a[j++];
for(i=0;i<k;i++)
a[frist+i]=temp[i];
return ;
}
void meragesort(int a[],int frist,int last,int temp[])
{
int mid;
if(frist==last)
return ;
mid=(frist+last)/2;
meragesort(a,frist,mid,temp);
meragesort(a,mid+1,last,temp);
merage(a,frist,mid,last,temp);
return ;
}