排序算法比较程序

核心提示：功能要求如下：排序算法比较: shellsort, quicksort, heapsort, mergesort 的算法实现 ，对同样数据集的排序时间比较，排序算法比较程序，源代码：# include <stdio.h># include <time.h># define MAXSIZE 200

　　功能要求如下：

排序算法比较: shellsort, quicksort, heapsort, mergesort 的算法实现 ，
对同样数据集的排序时间比较。


源代码：

# include <stdio.h>
# include <time.h>

# define MAXSIZE 2000

typedef strUCt{
　　int key[MAXSIZE];
　　int length;
}list;


long int　compCount;
long int　shiftCount;


void menu(int *m)/*retun m*/
{
　　int i;
　　char menu[6][15]={"1 CREATE ","2 IMPORT ","3 SORT","4 SHOW RESULT",
　　　　　　　　　　　　　 "5 SAVE RESULT","6 EX99v"};

　　clrscr();
　　PRintf("SORT COMPARE SYSTEM\n");
　　for (i=0;i<6;i++) printf("%s\n",menu[i]);
　　printf("\n Please Select (1-6):\n");
　　
　　scanf("%d",m);

}



void menusort(int *m)/*retun m*/
{
　　int i;
　　char menusort[5][15]={"1 SHELL SORT","2 QUICK SORT","3 HEAP SORT",
　　　　　　　　　　　　　　"4 MERGE SORT","5 ALL SORT"};
　　
　　clrscr();
　　printf("SORT\n");
　　for(i=0;i<5;i++) printf("%s\n",menusort[i]);
　　printf("\n Please Select (1-5):\n");
　　
　　scanf("%d",m);

}


void menushow(int *m)/*retun m*/
{
　　int i;
　　char menushow[4][20]={"1 SHELL SORT RESULT","2 QUICK SORT RESULT",
　　　　　　　　　　　　　　"3 HEAP SORT RESULT","4 MERGE SORT RESULT"};
　　
　　clrscr();
　　printf("SHOW SORT RESULT\n");

　　for(i=0;i<4;i++) printf("%s\n",menushow[i]);
　　printf("\n Please Select (1-4):\n");
　　
　　scanf("%d",m);

}

void menusave(int *m)
{
　　int i;
　　char menusave[4][20]={"1 SHELL SORT RESULT","2 QUICK SORT RESULT",
　　　　　　　　　　　　　 "3 HEAP SORT RESULT","4 MERGE SORT RESULT"};
　　
　　clrscr();
　　printf("SAVE:\n");
　　for (i=0;i<4;i++) printf("%s\n",menusave[i]);
　　printf("\n Please Select (1-4):\n");
　　
　　scanf("%d",m);
}

void create(list *L)
{
　　int i;
　　
　　printf("HOW MANY DATA?\n");
　　scanf("%d",&((*L).length));
　　
　　for(i=1;i<=(*L).length;i++)
　　{
　　　　printf("\nPLEASE INPUT THE %dth DATA:\n",i);
　　　　scanf("%d",&(*L).key[i]);
　　}
　　printf("\nCREATE COMPLETE !\n");
　　　　
}


int listopen(list *L,char *filename)
{
　　int k=1;
　　FILE *data;
　　
　　data=NULL;


　　data=fopen(filename,"rb");
　　
　　while (! feof(data))
　　　　{
　　　　　　fscanf(data,"%d",&(*L).key[k]);
　　　　　　k++;
　　　　}
　　　　(*L).length=k-1;
}

void import(list *L)/*fix L*/
{
　　char filename[255];
　　int i;

　　printf("\nPLEASE INPUT THE FILE PATH AND NAME:\n");

　　scanf("%s",filename);

　　clrscr();
　　listopen(L,filename);
　　for(i=1;i<(*L).length;i++) printf("%d ",(*L).key[i]);
　　printf("\nPRESS ANYKEY RETURN TO MAINMENU...\n");
　　getch();
}

void save(list L)
{
　　FILE *data;
　　char filename[255];
　　int r;

　　printf("\nPLEASE INPUT THE FILE PATH AND NAME:\n");
　　scanf("%s",filename);

　　data=fopen(filename,"wb");
　　for(r=1;r<=L.length;r++) fprintf(data,"%d\n",L.key[r]);
　　fclose(data);
　　printf("SAVE OK! \n PRESS ANY KEY TO RETURN THE MAINMENU... ");
　　getch();
　　　　
}


list shellsort(list L)/*retun L_SHELL*/
{
　　int i,j,gap,x,n;
　　
　　compCount=shiftCount=0;
　　n=L.length;
　　gap=n/2;
　　while (gap>0)
　　{
　　　　compCount++;
　　　　for(i=gap+1;i<=n;i++)
　　　　{
　　　　　　compCount++;
　　　　　　j=i-gap;
　　　　　　while(j>0)
　　　　　　{
　　　　　　　　compCount++;