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=