下面是自己编的合并排序算法:
#include <stdio.h>
#include <stdlib.h>
void merge_sort(int A[],int p,int r);
void merge(int A[],int p,int q,int r);
int main()
{
int n;
printf("please input the number of array: ");
while(scanf("%d",&n)==1)
{
int i,j;int *A;
A=(int *)malloc(n*sizeof(int));
printf("please input the array: ");
for(i=0;i <n;i++)
scanf("%d",&A[i]);
merge_sort(A,0,n-1);
for(j=0;j <n;j++)
printf("%d",A[i]);
free(A);
printf("please input another number of array: ");
}
return 0;
}
void merge_sort(int A[],int p,int r)
{
int q;
if(p <r) //若子序列A中不止一个元素
{
q=(int)((p+r-1)/2); //计算中间下标,将子序列A分为左子序列和右子序列
merge_sort(A,p,q); //对左子序列进行合并排序
merge_sort(A,q+1,r); //对右子序列进行合并排序
merge(A,p,q,r); //对左子序类和右子序列进行合并
}
}
void merge(int A[],int p,int q,int r)
{
int i,j,t,m;int *temp;
temp=(int *)malloc(m*sizeof(int)); //用来暂存合并后的序列
t=p;&nbs
