guibing.cpp

分治的思想 归并排序 分治是很重要的方法 归并排序是一种快速的排序

#include"stdio.h"
#include"stdlib.h"
#include"iostream"
using namespace std;
int shuzu[10000];
int jieguo[10000];
int guibing(int start,int end)
{
   int num,mid;
   int i,j,k;
   int temp;
   num=end-start;
   if(num==0)
	   return 0;
   if(num==1)
   {
	   if(shuzu[start]>shuzu[end])
	   {
		   temp=shuzu[start];
		   shuzu[start]=shuzu[end];
		   shuzu[end]=temp;
	   }
	   return 2;
   }
   else
   {
	  mid=start+num/2;
      guibing(start,mid);
	  guibing(mid+1,end);
	  j=start;k=mid+1;
	  for(i=start;i<=end;i++)
	  {
		if(j==mid+1)
		{
			jieguo[i]=shuzu[k];
			k++;
			continue;
		}
		if(k==end+1)
		{
			jieguo[i]=shuzu[j];
			j++;
			continue;
		}
        if(shuzu[j]<shuzu[k])
		{
			jieguo[i]=shuzu[j];
			j++;
		}
		else
		{
			jieguo[i]=shuzu[k];
			k++;
		}
	 }
	  for(i=start;i<=end;i++)
	  shuzu[i]=jieguo[i];
	  return 1;
   }
}
void dayin(int geshu)
{
	int i;
	for(i=0;i<geshu;i++)
		printf("%d   ",shuzu[i]);
}
int main()
{
	printf("okokokokokok\n");
	freopen("a.txt","r",stdin);
	freopen("b.txt","w",stdout);
    int num;
	int geshu=0;
		printf("okokokokokok\n");
	while(scanf("%d",&num)!=EOF)
	{
		shuzu[geshu]=num;
		geshu++;
	}
		printf("okokokokokok\n");
	guibing(0,geshu-1);
	printf("okokokokokok");
	dayin(geshu);
	return 0;
}