CÎÊÌ⣬ÇóÖú

ÏÂÃæÊÇ×Ô¼º±àµÄºÏ²¢ÅÅÐòËã·¨:
#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