归并排序习题1

一、题目

给定一组数5,2,4,6,1,3,2,6；运用归并排序法对这组数进行排序。

二、题目源程序

#include<stdio.h>
#include<string.h>
int L[100],R[100];
void merge(int numbers[],int left, int mid, int right)
        {
            int n1=mid-left+1;
            int n2=right-mid;
            int i,j,k;
            for(i=1;i<=n1;i++)
             L[i]=numbers[left+i-1];
            for( j=1;j<=n2;j++)
             R[j]=numbers[mid+j];
            L[n1+1]=99999;
            R[n2+1]=99999;

            i=1;
            j=1;

            for(k=left;k<=right;k++)
            if(L[i]<=R[j])
               {
                   numbers[k]=L[i];
                   i++;
                   }
                 else
                  {
                       numbers[k]=R[j];
                       j++;
                  }
        }

void mergeSort(int numbers[],int left, int right)

{
    if(left<right)
    {
            int mid;
            mid = (right + left) / 2;
            mergeSort(numbers, left,  mid);
            mergeSort(numbers, mid+1, right);
            merge(numbers,left, mid, right);
        }

}

int  main()
{
    int numbers[]={5,2,4,6,1,3,2,6};
    mergeSort(numbers,0,7);
    int i;
    for(i=0;i<8;i++)
      printf("%d",numbers[i]);
}

三、解题思路

运用归并排序，分而治之的方法。

四、心得体会

这种整体方法必须掌握。而且，要明白其思想，内部是如何实现的。