c语言归并排序

  用户输入10个数，对这10个数进行升序排序。我们之前学过选择、冒泡、插入、快速排序等都可以解决这个问题，今天来学习一个新的排序，叫做归并排序。

思路分析 

  归并排序的核心思想，就是将数据细分分成多个部分，排好序后再合起来。

 

代码实现： 

#include<stdio.h>
void merge(int a[15],int start,int mid,int end)//start存储每一段的第一个下标，end存储每一段的最后一个下标
{

    int i=start,j=mid+1,k=0,num[20]={0};//再把这一段分成两段
    while(i<=mid&&j<=end)
        {
            if(a[i]<a[j])//把两段有序段合并起来
                num[k++]=a[i++];
            else num[k++]=a[j++];
        }
        if(i==mid+1)//如果前面的段先赋完了，就直接按顺序赋后一段
        {
            while(j<=end)
                num[k++]=a[j++];

        }
       if(j==end+1)//如果后一段先赋完了，就直接按顺序赋前一段
      {
          while(i<=mid)
            num[k++]=a[i++];
      }
      for(j=0,i=start;j<k;i++,j++)
         a[i]=num[j];

}
void gui(int a[],int start,int end)
{

    if(start>=end)
        return;
    int mid;
    mid=(start+end)/2;//将数据分成两部分，不断拆分
    gui(a,start,mid);
    gui(a,mid+1,end);
    merge(a,start,mid,end);
}
int main()
{     int a[15]={0},i,j;
       printf("输入10个需要排序的数字：");
       for(i=0;i<10;i++)
       scanf("%d",&a[i]);
       gui(a,0,9);
        for(i=0;i<10;i++)
            printf("%d ",a[i]);
        return 0;
}