归并排序法

归并排序法

• 归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表。即把待排列的序列分成若干个子序列，每个子序列都是有序的，然后再把子序列合并成整体有序序列。
• 采用分治法
• 运用递归来完成

   若出现卡死现象，一般为指针，或者scanf 或者whlie的使用错误！！！！！

其正确c语言编程如下：

#include<stdio.h>

//归并排序法
void merge(int a[],int b[],int start,int mid,int end);
void merge_sort(int a[],int b[],int start,int end);
int main()
{
    int i;
    int s[6];
    printf("please enter five numbers:
");
    for(i=1;i<6;i++)
    {
        scanf("%d",&s[i]);
    }

    merge_sort(s,s,1,5);

    printf("after number:
");
    for(i=1;i<6;i++)
    {
        printf("%4d",s[i]);
    }
    printf("
");
}
void merge(int a[],int b[],int start,int mid,int end)
{
    int i,j,r;
    i=start;
    j=mid+1;
    r=start;
    while(i<=mid && j<=end)
    {
        while(a[i]>a[j])
        {
            b[r]=a[j];
            r++;
            j++;
        }
        while(a[i]<a[j])
        {
            b[r]=a[i];
            i++;
            r++;

        }

        while(i<=start)
        {
                b[r++]=a[i++];
        }
        while(j<=end)
        {
            b[r++]=a[j++];
        }


    }
}
void merge_sort(int a[],int b[],int start,int end)
{
    int i,j,d;
    int t[20]={0};
    i=start;
    j=end;
    d=(i+j)/2;

    merge_sort(a,t,i,d);
    merge_sort(a,t,d,j);
    merge(t,b,i,d,j);

}

哈哈哈哈哈 ，是错的。但是为什么？

你发现了吗？

你是否明确while和if ，但是在使用的时候你是否知道其中的区别呢？

正正正确的如下所示、

#include<stdio.h>

//归并排序法
void merge(int a[],int b[],int start,int mid,int end);
void merge_sort(int a[],int b[],int start,int end);
int main()
{
    int i;
    int s[6];
    printf("please enter five numbers:
");
    for(i=1;i<6;i++)
    {
        scanf("%d",&s[i]);
    }

    merge_sort(s,s,1,5);

    printf("after number:
");
    for(i=1;i<6;i++)
    {
        printf("%4d",s[i]);
    }
    printf("
");
}
void merge(int a[],int b[],int start,int mid,int end)
{
    int i,k,r;
    r=start;
    i=start;
    k=mid+1;
    while(i<=mid && k<=end)
    {
        if(a[i]>a[k])
        {
            b[r]=a[k];
            r++;
            k++;
        }
        else
        {
            b[r]=a[i];
            r++;
            i++;
        }
    }
    while(i<=mid)
    {
        b[r++]=a[i++];
    }
    while(k<=end)
    {
        b[r++]=a[k++];
    }
}
void merge_sort(int a[],int b[],int start,int end)
{
    int i,j,d;
    int t[20]={1};
    i=start;
    j=end;
    d=(i+j)/2;
    if(i==j)
        b[i]=a[i];
    else
    {


        merge_sort(a,t,i,d);
        merge_sort(a,t,d+1,j);
        merge(t,b,i,d,j);
    }

}

编写程序，一定要思路清晰。正如，i、j与什么比较的区别这也有很大的区别的。心心细心！！！！！！！