算法设计-测评选择排序和归并排序算法的运行效率 C代码

给大家推荐一个公众号：诗葵1931

里面的爱情诗歌很美

测评选择排序和归并排序算法的运行效率

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
#define MAX 65536*2

//选择排序
void SelectSort(int r[],int length)
{
 int i,j,k;
 int n;
 int x;
    n=length;
 for (i=1;i<=n-1;++i)
 {
 k=i;
 for(j=i+1;j<=n;++j)
 if(r[j]<r[k])
 k=j;
 if( k!=i)
 {
 x= r[i];
 r[i]=r[k];
 r[k]=x;
 }
 }
 
}       
 
//归并排序
void merge(int a[],int tmparray[],int lpos,int rpos,int rightend)
{
 int i,leftend,numelements,tmppos;
 leftend=rpos-1;
 tmppos=lpos;
 numelements=rightend-lpos+1;
 while(lpos<=leftend && rpos<=rightend)
 if(a[lpos]<=a[rpos])
 tmparray[tmppos++]=a[lpos++];
 else
 tmparray[tmppos++]=a[rpos++];
 while(lpos<=leftend)
 tmparray[tmppos++]=a[lpos++];
 while(rpos<=rightend)
 tmparray[tmppos++]=a[rpos++];
 for(i=0;i<numelements;i++,rightend--)
 a[rightend]=tmparray[rightend];
}
void msort(int a[],int tmparray[],int left,int right)
{
 int center;
 if(left<right)
 {
 center=(left+right)/2;
 msort(a,tmparray,left,center);
 msort(a,tmparray,center+1,right);
 merge(a,tmparray,left,center+1,right);
 }
}
void mergesort(int a[],int n)
{
 int *tmparray;
 tmparray=(int*)malloc(n*sizeof(int));
 if(tmparray!=NULL)
 {
 msort(a,tmparray,0,n-1);
 free(tmparray);
 }
 else
 printf("no space for tmp array!");
} 
 
int main()
{
 long dwStart,dwStop,runtime;
 int num[MAX],a[MAX],i,j;
 dwStart=GetTickCount();
 srand((unsigned)time(NULL));
 for(i=0;i<MAX;i++)
 num[i]=rand(); 
 dwStop=GetTickCount();
 runtime=dwStop-dwStart;
 printf("生成%d个随机数运行了%ldms\n\n",MAX,runtime);
 
 printf("**************************\n");
 
 for(i=0;i<MAX;i++)
 a[i]=num[i];
 dwStart=GetTickCount();
 SelectSort(a,MAX);
 dwStop=GetTickCount();
 runtime=dwStop-dwStart;
 printf("使用简单选择排序运行了%ldms\n",runtime);
 
 
 for(i=0;i<MAX;i++)
 a[i]=num[i];
 dwStart=GetTickCount();
 mergesort(a,MAX);
 dwStop=GetTickCount();
 runtime=dwStop-dwStart;
 printf("使用归并排序运行了%ldms\n",runtime);

 printf("**************************\n");
 printf("\n排序测试完成！");
 getchar();
}

我想能看到这里的同学，无外乎两种人：来拷贝代码的人 和 来拷贝代码的人。

但，在拷贝走的时候，你要想清楚一件事，把代码拷走之后有个蛋用，搞明白对你来说才是最重要的。

好了，就酱紫。

老铁，这要是都不赞，说不过去吧！！！

最后对自己说：
你现在所遭遇的每一个不幸，都来自一个不肯努力的曾经。