歸併排序習題1

標籤：style   blog   color   io   for   re   

一、題目

給定一組數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]);}

三、解題思路

運用歸併排序，分而治之的方法。

四、心得體會

這種整體方法必須掌握。而且，要明白其思想，內部是如何?的。